(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 




lllllllllllllllllllllllllllllllllllllllllllllllll 



(43) International Publication Date (10) International Publication Number 

21 November 2002 (21.11.2002) PCT WO 02/093782 Al 



(51) International Patent Classification 7 : H04B 7/02, 

H04J 15/00, H04L 12/56, H04Q 7/38 

(21) International Application Number: PCT/US02/15300 

(22) International Filing Date: 14 May 2002 (14.05.2002) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

09/859,346 16 May 2001 (16.05.2001) US 

(71) Applicant: QUALCOMM INCORPORATED [US/US]; 
5775 Morehouse Drive, San Diego, CA 92121-1714 (US). 

(72) Inventors: WALTON, Jay, Rod; 7 Ledgewood Drive, 
= Westford, MA 01886 (US). WALLACE, Mark, S.; 4 
= Madel Lane, Bedford, MA 01730 (US). HOWARD, 
= Steven, J.; 75 Heritage Avenue, Ashland, MA 01721 (US). 



(74) Agents: O'CONNELL, Robert, J. et al; Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego, CA 92121- 
1714 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, IP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TI, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, 
YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TI, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BI, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

[Continued on next page] 



= (54) Title: ALLOCATION OF UPLINK RESOURSES IN A MULTI-INPUT MULTI-OUTPUT (MIMO) COMMUNICATION 
= SYSTEM 




(57) Abstract: Techniques to schedule uplink data transmission for a number of terminals (106) in a wireless communication system. 
In one method, a number of sets of terminals (100) are formed for possible data transmission, with each set including a unique 
combination of terminals and corresponds to a hypothesis to be evaluated. The performance of each hypothesis is evaluated (e.g., 
^| based on channel response estimates for each terminal) and one of the evaluated hypotheses is selected based on the performance. 
The terminals in the selected hypothesis are scheduled for data transmission. A successive cancellation receiver processing scheme 
may be used to process the signals transmitted by the scheduled terminals. In this case, one or more orderings of the terminals in 
each set may be formed, with each terminal ordering corresponding to a sub-hypothesis to be evaluated. The performance of each 
sub-hypothesis is then evaluated and one of the sub-hypotheses is selected. 
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ALLOCATION OF UPLINK RESOURCES IN A MULTI-INPUT 
MULTI-OUTPUT (MIMO) 
COMMUNICATION SYSTEM 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to techniques for allocating uplink resources in a multiple-input multiple- 
output (MIMO) communication system, which may advantageously utilize channel state 
information (CSI) and may further employ successive cancellation (SC) receiver 
processing to provide improved system performance. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, data, and so on, for a number of users. These 
systems may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), frequency division multiple access (FDMA), or some other multiple 
access techniques. 

[1003] A multiple-input multiple-output (MIMO) communication system employs 
multiple (N T ) transmit antennas and multiple (N R ) receive antennas for data 
transmission. In one common MIMO system implementation, the Nt transmit antennas 
are located at and associated with a single transmitter system, and the N R receive 
antennas are similarly located at and associated with a single receiver system. A MIMO 
system may also be effectively formed for a multiple access communication system 
having a base station that concurrently communicates with a number of terminals. In 
this case, the base station employs a number of antennas and each terminal may employ 
one or more antennas. 

[1004] A MIMO channel formed by the Nt transmit and N R receive antennas may 
be decomposed into N c independent channels, with N c < min {N T , N R }. Each of the N c 
independent channels is also referred to as a spatial subchannel of the MIMO channel 
and corresponds to a dimension. The MIMO system can provide improved performance 



WO 02/093782 



PCT7US02/15300 



2 

(e.g., increased transmission capacity) if the additional dimensionalities created by the 
multiple transmit and receive antennas are utilized. 

[1005] The available resources for uplink transmissions from the terminals to the 
base station are limited. Typically, only a fraction of the terminals may be scheduled 
for transmission on the available spatial subchannels, which may be limited by the 
number of antennas employed at the base station. Each "possible" spatial subchannel 
between a terminal and the base station typically experiences different link 
characteristics and is associated with different transmission capability. Efficient use of 
the available uplink resources (e.g., higher throughput) may be achieved if the available 
spatial subchannels are effectively allocated such that data is transmitted on these 
subchannels by a "proper" set of terminals in the MIMO system. 
[1006] There is therefore a need in the art for techniques to allocate uplink resources 
in a MIMO system to provide improved system performance. 

SUMMARY 

[1007] Aspects of the invention provide techniques to increase the uplink 
performance of a wireless communication system. In an aspect, scheduling schemes are 
provided to schedule data transmissions from terminals that employ single antenna (i.e., 
SIMO terminals) and/or terminals that employ multiple antennas (i.e., MBVIO 
terminals). By allowing multiple data transmissions to occur simultaneously (e.g., on 
the same frequency band) from multiple SIMO terminals, one or more MIMO terminals, 
or a combination thereof, the capacity of the system is increased relative to that 
achieved when only one terminal is allowed to transmit in a given time interval, as is 
typically performed in conventional time-division multiplexed (TDM) systems. The 
scheduling schemes are described in further detail below. 

[1008] In another aspect, MIMO receiver processing techniques are used at the base 
station to increase system capacity. With MIMO, scheduled terminals transmit multiple 
independent data streams from a number of transmit antennas. If the propagation 
environment has sufficient scattering, the MIMO receiver processing techniques 
efficiently exploit the spatial dimensionality of the MEVIO channel to support increased 
data rates for the terminals. At the MTMO receiver (i.e., the base station for the uplink), 
multiple receive antennas are used in conjunction with array signal processing 
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techniques (described below) to recover the transmitted data streams from one or more 
terminals. 

[1009] A specific embodiment of the invention provides a method for scheduling 
uplink data transmission for a number of terminals in a wireless communication system. 
In accordance with the method, a number of sets of terminals are formed for possible 
data transmission, with each set including a unique combination of terminals and 
corresponds to a hypothesis to be evaluated. The performance of each hypothesis is 
evaluated and one of the evaluated hypotheses is selected based on the performance. 
The hypotheses may be evaluated based in part on channel response estimates for each 
terminal in the hypothesis, with the channel response estimates being indicative of 
channel characteristics between the terminal and a base station. The terminals in the 
selected hypothesis are scheduled for data transmission. 

[1010] A successive cancellation receiver processing scheme may be used to 
process the signals transmitted by the scheduled terminals. In this case, one or more 
orderings of the terminals in each set may be formed, with each terminal ordering 
corresponding to a sub-hypothesis to be evaluated. The performance of each sub- 
hypothesis is then evaluated and one of the sub-hypotheses is selected. 
[1011] Each transmit antenna of each scheduled terminal may transmit an 
independent data stream. To achieve high performance, each data stream may be coded 
and modulated based on a scheme selected, for example, based on a signal-to-noise- 
plus-interference (SNR) estimate for the antenna used to transmit the data stream. 
[1012] Terminals desiring data transmission (i.e., "active" terminals) may be 
prioritized based on various metrics and factors. The priority of the active terminals 
may then be used to select which terminal(s) to be considered for scheduling and/or to 
assign the available transmission channels and processing order to the selected 
terminals. 

[1013] The invention further provides methods, systems, and apparatus that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[1014] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1015] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system that may be designed and operated to implement various aspects 
and embodiments of the invention; 

[1016] FIG. 2 is a flow diagram of a process to schedule terminals for transmission, 
in accordance with an embodiment of the invention'; 

[1017] ; FIGS. 3 A and 3B are flow diagrams for two successive cancellation (SC) 
receiver processing schemes whereby the processing order is (1) imposed by an ordered 
set of terminals and (2) determined based on the post-processed SNRs, respectively; 
[1018] FIG. 4 is a flow diagram for a priority-based scheduling scheme whereby the 
highest priority terminals are considered for scheduling; 
[1019] 

[1020] FIG. 5 is a simplified block diagram of a number of terminals and a base 
station in the MIMO system shown in FIG. 1; 

[1021] FIG. 6 is a block diagram of an embodiment of the transmit portion of a 
terminal capable of processing data for transmission to the base station based on the 
available CSI; 

[1022] FIG. 7 is a block diagram of an embodiment of the receive portion of a base 
station; 

[1023] FIGS. 8 A and 8B are block diagrams of an embodiment of a channel 
MIMO/data processor and an interference canceller, respectively, of a receive (RX) 
MIMO/data processor at the base station; and 

[1024] FIGS. 9 A and 9B show the average throughput and the sensitivity in cell 
throughput, respectively, for a simulated network. 

DETAILED DESCRIPTION 

[1025] FIG. 1 is a diagram of a multiple-input multiple-output (MEMO) 
communication system 100 that may be designed and operated to implement various 
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aspects and embodiments of the invention. MIMO system 100 employs multiple (N T ) 
transmit antennas and multiple (Nr) receive antennas for data transmission. MIMO 
system 100 is effectively formed for a multiple access communication system having a 
base station (BS) 104 that concurrently communicates with a number of terminals (T) 
106. In this case, base station 104 employs multiple antennas and represents the 
multiple-output (MO) for uplink transmissions and the multiple-input (MI) for downlink 
transmissions. The set of "communicating" terminals 106 collectively represents the 
multiple-input for uplink transmissions and the multiple-output for the downlink 
transmissions. A communicating terminal is one that transmits user-specific data to or 
receives user-specific data from the base station. If each communicating terminal 106 
employs one antenna, then that antenna represents one of the Nr transmit antennas if the 
terminal is transmitting data and one of the Nr receive antennas if the terminal is 
receiving data. A terminal may also employ multiple antennas (not shown in FIG. 1 for 
simplicity), and these antennas may advantageously be used for data transmission. 
[1026] MIMO system 100 may be operated to transmit data via a number' of 
transmission channels. A MIMO channel may be decomposed into Nc independent 
channels, with Nc < min {N T , Nr}. Each of the Nc independent channels is also 
referred to as a spatial subchannel of the MIMO channel. For a MIMO system not 
utilizing orthogonal frequency division modulation (OFDM), there is typically only one 
frequency subchannel and each spatial subchannel, may be referred to as a "transmission 
channel". For a MEVIO system utilizing OFDM, each spatial subchannel of each 
frequency subchannel may be referred to as a transmission channel. 
[1027] For the example shown in FIG. 1, base station 104 concurrently 
communicates with terminals 106a through 106d (as indicated by the solid lines) via 
multiple antennas available at the base station. Inactive terminals 106e through 106h 
may receive pilot references and other signaling information from base station 104 (as 
indicated by the dashed lines), but are not transmitting or receiving user-specific data 
to/from the base station. The downlink (i.e., forward link) refers to transmissions from 
the base station to the terminals, and the uplink (i.e., reverse link) refers to transmissions 
from the terminals to the base station. 

[1028] MIMO system 100 may be designed to implement any number of standards 
and designs for CDMA, TDMA, FDMA, and other multiple access schemes. The 
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CDMA standards include the IS-95, cdma2000, W-CDMA standards, and the TDMA 
standards include Global System for Mobile Communications (GSM). These standards 
are known in the art and incorporated herein by reference. 

[1029] Aspects of the invention provide techniques to increase the performance of a 
wireless communication system. These techniques may be advantageously used to 
increase the uplink capacity of a multiple-access cellular system. In an aspect, 
scheduling schemes are provided to schedule data transmissions from terminals that 
employ single antenna (i.e., SEVIO terminals) and/or terminals that employ multiple 
antennas (i.e., MIMO terminals). Both types of terminals may be supported 
simultaneously on the same carrier frequency. By allowing multiple data transmissions 
to occur simultaneously from multiple SIMO terminals, one or more MIMO terminals, 
or a combination thereof, the capacity of the system is increased relative to that 
achieved when only one terminal is allowed to transmit in a given time interval, as is 
typically performed in conventional time-division multiplexed (TDM) systems. The. 
scheduling schemes are described in further detail below. J 1 
[1030] In another aspect, MIMO receiver processing techniques are used at the base 
station to increase system capacity. With MIMO, scheduled terminals transmit multiple 
independent data streams from a number of transmit antennas. If the propagation 
environment has sufficient scattering, the MIMO receiver processing techniques 
efficiently exploit the spatial dimensionality of the MIMO channel to support increased 
data rates for the terminals. At the MIMO receiver (i.e., the base station for the uplink), 
multiple receive antennas are used in conjunction with array signal processing 
techniques (described below) to recover the transmitted data streams from one or more 
terminals. 

[1031] The MIMO receiver processing techniques can be used to increase the data 
rates of individual terminals, which correspondingly increases the capacity of the 
system. The MIMO receiver processing techniques can be used to process signals 
transmitted from multiple terminals equipped with single transmit antenna (e.g. SEVIO 
terminals). From the base station's perspective, there is no discernable difference in 
processing N different signals from a single terminal (e.g., a single MIMO terminal) 
versus processing one signal from each of N different terminals (i.e., N SEVIO 
terminals). 
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[1032] As shown in FIG. 1, the terminals may be randomly distributed in the base 
station's coverage area (or "cell"). Moreover, the link characteristics typically vary 
over time due to a number of factors such as fading and multipath. For simplicity, each 
terminal in the cell is assumed to be equipped with a single antenna. At a particular 
instant in time, the channel response between each terminal's antenna and the base 
station's array of N R receive antennas is characterized by a vector h, whose elements 
are composed of independent Gaussian random variables, as follows: 



where hij is the channel response estimate from the z-th terminal to the j-th receive 
antenna at the base station. As shown in equation (1), the channel estimates for each 
terminal is a vector with N R elements corresponding to the number of receive antennas 
at the base station. Each element of the vector h, describes the response for a 
respective transmit-receive antenna pair between the terminal and base station. For 
simplicity, equation (1) describes a channel characterization based on a flat fading 
channel model (i.e., one complex value for the entire system bandwidth). In an actual 
operating environment, the channel may be frequency selective (i.e., the channel 
response varies across the system bandwidth) and a more detailed channel 
characterization may be used (e.g., each element of the vector h, may include a set of 
values for different frequency subchannels or time delays). 

[1033] Also for simplicity, it is assumed that the average received power from each 
terminal is normalized to achieve a common target energy-per-bit-to-total-noise-plus- 
interference ratio (Eb/N t ) after signal processing at the base station. This target Et>/N t is 
often referred to as a power control setpoint (or simply, the setpoint) and is selected to 
provide a particular level of performance (e.g., a particular packet error rate (PER)). 
The common setpoint may be achieved by a closed loop power control mechanism in 
which the transmit power of each transmitting terminal may be adjusted (e.g., based on 
a power control signal from the base station). Alternatively, a unique setpoint may also 
be used for each terminal and the techniques described herein may be generalized to 



% = 



k i,2 



Eq(l) 
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cover this operating mode. Also, it is assumed that simultaneous transmissions from 
different terminals are synchronized so that the transmissions arrive at the base station 
within a prescribed time window. 

[1034] The base station periodically estimates the channel response for "active" 
terminals, which are terminals desiring to transmit data during an upcoming or a future 
transmission interval. Active terminals may include terminals that are currently 
transmitting. The channel estimates may be facilitated in a number of ways such as, for 
example, with the use of pilot and/or data decision directed techniques, as described in 
further detail below. 

[1035] Based on the available channel estimates, various scheduling schemes may 
be designed to maximize the uplink throughput by scheduling and assigning terminals to 
the available transmission channels such that they are allowed to transmit 
simultaneously. A scheduler can be designed and used to evaluate which specific 
combination of terminals provides the best system performance (e.g., the highest 
throughput) subject to any system constraints and requirements. By exploiting the 
spatial (and possibly frequency) "signatures" of the individual terminals (i.e., their 
channel response estimates), the average uplink throughput can be increased relative to 
that achieved with a single terminal. Furthermore, by exploiting the multi-user 
diversity, the scheduler can find combinations of "mutually compatible" terminals that 
can be allowed to transmit at the same time on the same channel, effectively enhancing 
system capacity relative to single-user scheduling or random scheduling for multiple 
users. 

[1036] The terminals may be selected for data transmission based on various 
factors. One set of factors may relate to system constraints and requirements such as the 
desired quality of service (QoS), maximum latency, average data rate, and so on. Some 
or all of these factors may need to be satisfied on a per terminal basis (i.e., for each 
terminal) in a multiple access system. Another set of factors may pertain to system 
performance, which may be quantified by the average system throughput rate or some 
other indications of performance. These various factors are described in further detail 
below. 

[1037] The scheduling schemes are designed to select the best combination of 
terminals for simultaneously transmission on the available transmission channels such 
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that system performance is maximized while conforming to the system constraints and 
requirements. If N T terminals are selected for transmission and each terminal employs 
one antenna, the channel response matrix H corresponding to the selected set of 
terminals (u = {m, 112, ... u Nt }) may be expressed as: 



H = [hj h 2 ...h Nj ] = 



h hi ••• 

hi hi ■■• h r ,i 



Eq(2) 



[1038] In accordance with an aspect of the invention, a successive equalization and 
interference cancellation (or "successive cancellation") receiver processing technique is 
used at the base station to receive and process the transmissions from multiple 
terminals. This technique successively processes the Nr received signals a number of 
times (or iterations) to recover the signals transmitted from the terminals, with one 
transmitted signal being recovered for each iteration. For each iteration, the technique 
performs linear or non-linear processing (i.e., spatial or space-time equalization) on the 
Nr received signals to recover one of the transmitted signals, and cancels the 
interference due to the recovered signal from the received signals to derive "modified" 
signals having the interference component removed. The modified signals are then 
processed by the next iteration to recover another transmitted signal. By removing the 
interference due to each recovered signal from the received signals, the SNR improves 
for the transmitted signals included in the modified signals but not yet recovered. The 
improved SNR corresponds to improved performance for the terminal as well as the 
system. The successive cancellation receiver processing technique is described in 
further detail below. 

[1039] When using the successive cancellation receiver processing technique to 
process the received signals, the SNR associated with each transmitting terminal is a 
function of the particular order in which the terminals are processed at the base station. 
In an aspect, the scheduling schemes take this into account in selecting the set of 
terminals to allow transmission. 

[1040] FIG. 2 is a flow diagram of a process 200 to schedule terminals for 
transmission, in accordance with an embodiment of the invention. For clarity, the 
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overall process is first described and the details for some of the steps in the process are 
described subsequently. 

[1041] Initially, the metrics to be used to select the "best" set of terminals for 
transmission are initialized, at step 212. Various performance metrics may be used to 
evaluate the terminal selections and some of these are described in further detail below. 
For example, a performance metric that maximizes system throughput may be used. 
Also, terminal metrics such as SNRs for the transmitted signals after processing at the 
base station (i.e., the "post-processed" signals) may also be used in the evaluation. 
[1042] A (new) set of active terminals is then selected from among all active 
terminals desiring to transmit data in the upcoming transmission interval, at step 214. 
Various techniques may be used to limit the number of active terminals to be considered 
for scheduling, as described below. The specific set of terminals selected (e.g., u= {u a , 
Ub, ... UN t }) forms a hypothesis to be evaluated. For each selected terminal w ; - in the set, 
the channel estimates vector h, is retrieved, at step 216. 

[1043] When the successive cancellation receiver processing technique is used at 
the base station, the order in which the terminals are processed directly impacts their 
performance. Thus, a particular (new) order is selected to process the terminals in the 
set, at step 218. This particular order forms a sub-hypothesis to be evaluated. 
[1044] The sub-hypothesis is then evaluated and the terminal metrics for the sub- 
hypothesis are provided, at step 220. The terminal metrics may be the SNRs for the 
(post-processed) signals hypothetically transmitted from the terminals in the set. Step 
220 may be achieved based on the successive cancellation receiver processing 
technique, which is described below in FIGS. 3 A and 3B. The performance metric 
(e.g., the system throughput) corresponding to this sub-hypothesis is then determined 
(e.g., based on the SNRs for the post-processed signals from the terminals), at step 222. 
This performance metric is then used to update the performance metric corresponding to 
the current best sub-hypothesis, also at step 222. Specifically, if the performance metric 
for this sub-hypothesis is better than that of the current best sub-hypothesis, then this 
sub-hypothesis becomes the new best sub-hypothesis and the performance and terminal 
metrics corresponding to this sub-hypothesis are saved. 

[1045] A determination is then made whether or not all sub-hypotheses for the 
current hypothesis have been evaluated, at step 224. If all sub-hypotheses have not been 
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evaluated, the process returns to step 218 and a different and not yet evaluated order for 
the terminals in the set is selected for evaluation. Steps 218 through 224 are repeated 
for each sub-hypothesis to be evaluated. 

[1046] If all sub-hypotheses for a particular hypothesis have been evaluated, at step 
224, a determination is made whether or not all hypotheses have been considered, at 
step 226. If all hypotheses have not been considered, the process returns to step 214 and 
a different and not yet considered set of terminals is selected for evaluation. Steps 214 
through 226 are repeated for each hypothesis to be considered. 

[1047] If all hypotheses for the active terminals have been considered, at step 226, 
then the results for the best sub-hypothesis are saved, the data rates for the terminals in 
the best sub-hypothesis are determined (e.g., based on their SNRs), and the scheduled 
transmission interval and data rates are communicated to the terminals prior to the 
scheduled transmission interval, at step 228. If the scheduling scheme requires other 
system and terminal metrics to be maintained (e.g. the average data rate over the past K 
transmission intervals, latency for data transmission, and so on), then these metrics are 
updated, at step 230. The terminal metrics may be used to evaluate the performance of 
the individual terminals, and are described in further detail below. The scheduling is 
typically performed for each transmission interval. 

[1048] FIG. 3A is a flow diagram for a successive cancellation receiver processing 
scheme 220a whereby the processing order is imposed by an. ordered set of terminals. 
This flow diagram may be used for step 220 in FIG. 2. The processing shown in FIG. 
3A is performed for a particular sub-hypothesis, which corresponds to an ordered set of 
terminals (e.g., u = {u a , m, ... mm}). Initially, the first terminal in the ordered set is 
selected as the current terminal to be processed (i.e., m = u a ), at step 312. 
[1049] For the successive cancellation receiver processing technique, the base 
station first performs linear (i.e., spatial) or non-linear (i.e., space-time) equalization on 
the received signals to attempt to separate the individual signals transmitted by the 
terminals in the set, at step 314. The linear or non-linear equalization may be achieved 
as described below. The amount of achievable signal separation is dependent on the 
amount of correlation between the signals transmitted, and greater signal separation may 
be obtained if these signals are less correlated. Step 314 provides N T post-processed 
signals corresponding to the N T signals transmitted by the terminals in the set. As part 
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of the linear or non-linear processing, the SNR corresponding to the post-processed 
signal for the current terminal is also determined (e.g., in a manner described below). 
[1050] The post-processed signal corresponding to terminal m is then further 
processed (i.e., "detected") to obtain a decoded data stream for the terminal, at step 316. 
The detection may include demodulating, deinterleaving, and decoding the post- 
processed signal to derive the decoded data stream. 

[1051] At step 318, a determination is made whether or not all terminals in the set 
have been processed. If all terminals have been processed, then the SNRs of the 
terminals are provided, at step 326, and the receiver processing terminates. Otherwise, 
the interference due to terminal w ; - on each of the received signals is estimated, at step 
320. The interference may be estimated (e.g., as described below) based on the channel 
response matrix H for the terminals in the set. The estimated interference due to 
terminal w,- is then subtracted from the received signals to derive modified signals, at 
step 322. These modified signals represent estimates of the received signals if terminal 
Ui had not transmitted (i.e., assuming that the interference cancellation was effectively 
performed). The modified signals are used in the next iteration to process the 
transmitted signal for the next terminal in the set. The next terminal in the set is then 
selected as the current terminal u,-, at step 324. In particular, Uj = Ub for the second 
iteration, u { = u c for the third iteration, and so on, for the ordered set u = {u a , Ub, ... u Nt }. 
[1052] The processing performed in steps 314 and 316 is repeated on the modified 
signals (instead of the received signals) for each subsequent terminal in the set. Steps 
320 through 324 are also performed for each iteration except for the last iteration. 
[1053] Using the successive cancellation receiver processing technique, for each 
hypothesis of N T terminals, there are Nt factorial possible orderings (e.g., Nt! = 24 if 
N T = 4). For each ordering of terminals within a given hypothesis (i.e., each sub- 
hypothesis), the successive cancellation receiver processing (step 220) provides a set of 
SNRs for the post-processed signals for the terminals, which may be expressed as: 

where y. is the SNR after the receiver processing for the z-th terminal in the sub- 
hypothesis. 
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[1054] Each sub-hypothesis is further associated with a performance metric, 
Rhyp.order, which may be a function of various factors. For example, a performance 
metric based on the SNRs of the terminals may be expressed as: 



where /(•) is a particular positive real function of the arguments within the parenthesis. 
[1055] Various functions may be used to formulate the performance metric. In one 
embodiment, a function of the achievable throughputs for all N T terminals for the sub- 
hypothesis may be used, which may be expressed as: 



where r,- is the throughput associated with the i-th terminal in the sub-hypothesis, and 
may be expressed as: 



where c,- is a positive constant that reflects the fraction of the theoretical capacity 
achieved by the coding and modulation scheme selected for this terminal. 
[1056] For each sub-hypothesis to be evaluated, the set of SNRs provided by the 
successive cancellation receiver processing may be used to derive the performance 
metric for that sub-hypothesis, e.g., as shown in equations (3) and (4). The performance 
metric computed for each sub-hypothesis is compared to that of the current best sub- 
hypothesis. If the performance metric for a current sub-hypothesis is better, then that 
sub-hypothesis and the associated performance metric and SNRs are saved as the 
metrics for the new best sub-hypothesis. 

[1057] Once all sub-hypotheses have been evaluated, the best sub-hypothesis is 
selected and the terminals in the sub-hypothesis are scheduled for transmission in an 
upcoming transmission interval. The best sub-hypothesis is associated with a specific 
set of terminals. If successive cancellation receiver processing is used at the base 
station, the best sub-hypothesis is further associated with a particular receiver 
processing order at the base station. In all cases, the sub-hypothesis is further associated 




Eq(3) 



r t =c,. •log 2 (l + y i ) , 



Eq(4) 
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with the achievable SNRs for the terminals, which may be determined based on the 
selected processing order. 

[1058] The data rates for the terminals may then be computed based on their 
achieved SNRs, as shown in equation (4). Partial-CSI (which may comprise the data 
rates or the SNRs) may be reported to the scheduled terminals, which then use the 
partial-CSI to accordingly adjust (i.e., adapt) their data processing to achieve the desired 
level of performance. 

[1059] The first scheduling scheme described in FIGS. 2 and 3 A represents a 
specific scheme that evaluates all possible orderings of each possible set of active 
terminals desiring to transmit data in the upcoming transmission interval. The total 
number of potential sub-hypotheses to be evaluated by a scheduler can be quite large, 
even for a small number of active terminals. In fact, the total number of sub-hypotheses 
can be expressed as: 



where Nu is the number of active terminals to be considered for scheduling. For 
example, if Nu = 8 and N T = 4, then N su b-hyp = 1680. An exhaustive search may be used 
to determine the sub-hypothesis that provides the optimal system performance, as 
quantified by the performance metric used to select the best sub-hypothesis. 
[1060] A number of techniques may be used to reduce the complexity of the 
processing to schedule terminals. Some scheduling schemes based on some of these 
techniques are described below. Other schemes may also be implemented and are 
within the scope of the invention. These schemes may also provide high system 
performance while reducing the amount of processing required to schedule terminals. 
[1061] In a second scheduling scheme, the terminals included in each hypothesis to 
be evaluated are processed in a particular order that is determined based on a particular 
defined rule. This scheme relies on the successive cancellation receiver processing to 
determine the specific ordering for processing the terminals in the hypothesis. For 
example and as described below, for each iteration, the successive cancellation receiver 
processing scheme can recover the transmitted signal having the best SNR after 




Eq(5) 
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equalization. In this case, the ordering is determined based on the post-processed SNRs 
for the terminals in the hypothesis. 

[1062] FIG. 3B is a flow diagram for a successive cancellation receiver processing 
scheme 220b whereby the processing order is determined based on the post-processed 
SNRs. This flow diagram may also be used for step 220 in FIG. 2. However, since the 
processing order is determined based on the post-processed SNRs generated by the 
successive cancellation receiver processing, only one sub-hypothesis is effectively 
evaluated for each hypothesis and steps 218 and 224 in FIG. 2 may be omitted. 
[1063] Initially, linear or non-linear equalization is performed on the received 
signals to attempt to separate the individual transmitted signals, at step 314. The SNRs 
of the transmitted signals after the equalization are then estimated (e.g., as described 
below), at step 315. In an embodiment, the transmitted signal corresponding to the 
terminal with the best SNR is selected and further processed (i.e., demodulated and 
decoded) to obtain a decoded data stream for the terminal, at step 316. At step 318, a 
determination is made whether or not all terminals in the hypothesis have been 
processed. If all terminals have been processed, then the order of the terminals and their 
SNRs are provided, at step 328, and the receiver processing terminates. Otherwise, the 
interference due to the terminal just processed is estimated, at step 320. The estimated 
interference is then subtracted from the received signals to derive the modified signals, 
at step 322. Steps 314, 316, 318, 320, and 322 in FIG. 3B correspond to identically 
numbered steps in FIG. 3A. 

[1064] In a third scheduling scheme, the terminals included in each hypothesis are 
processed based on a specific order. With successive cancellation receiver processing, 
the SNR of an unprocessed terminals improves with each iteration, as the interference 
from each processed terminals is removed. Thus, on average, the first terminal to be 
processed will have the lowest SNR, the second terminal to be processed will have the 
second to lowest SNR, and so on. Using this knowledge, the processing order for the 
terminals may be specified for a hypothesis. 

[1065] In one embodiment of the third scheduling scheme, the ordering for each 
hypothesis to be evaluated is based on the priority of the terminals in the hypothesis. 
Various factors may be used to determine the priority of the terminals, and some of 
these factors are described below. In this embodiment, the lowest priority terminal in 
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the hypothesis may be processed first, the next lowest priority terminal may be 
processed next, and so on, and the highest priority terminal may be processed last. This 
embodiment allows the highest priority terminal to achieve the highest SNR possible for 
the hypothesis, which supports the highest possible data rate. In this manner, the 
assignment of data rates to terminals may be effectively performed in order based on 
priority (i.e., the highest priority terminal is assigned the highest possible data rate). 
[1066] In another embodiment of the third scheduling scheme, the ordering for each 
hypothesis to be considered is based on the user payload, latency requirements, 
emergency service priority, and so on. 

[1067] In a fourth scheduling scheme, the terminals are scheduled based on their 
priority. The priority of each terminal may be derived based on one or more metrics 
(e.g., average throughput), system constraints and requirements (e.g., maximum 
latency), other factors, or a combination thereof, as described below. A list may be 
maintained for all active terminals desiring to transmit data in the upcoming 
transmission interval (which is also referred to as a "frame"). When a terminal desires 
to transmit data, it is added to the list and its metrics are initialized (e.g., to zero). The 
metrics of each terminal in the list are thereafter updated on each frame. Once a 
terminal no longer desires to transmit data, it is removed from the list. 
[1068] For each frame, a number of terminals in the list may be considered for 
scheduling. The particular number of terminals to be considered may be based on 
various factors. In one embodiment, only the N T highest priority terminals are selected 
to transmit on the N T available transmission channels. In another embodiment, the N x 
highest priority terminals in the list are considered for scheduling, with Nu > N x > N T . 
[1069] FIG. 4 is a flow diagram for a priority-based scheduling scheme 400 
whereby N T highest priority terminals are considered for scheduling, in accordance with 
an embodiment of the invention. At each frame interval, the scheduler examines the 
priority for all active terminals in the list and selects the N T highest priority terminals, at 
step 412. In this embodiment, the remaining (Nu - N T ) terminals in the list are not 
considered for scheduling. The channel estimates h for each selected terminal are 
retrieved, at step 414. Each sub-hypothesis of the hypothesis formed by the N T selected 
terminals is evaluated, and the corresponding vector of SNRs, y^ ^ , for the post- 
processed signals for each sub-hypothesis is derived, at step 416. The best sub- 
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hypothesis is selected, and data rates corresponding to the SNRs of the best sub- 
hypothesis are determined, at step 418. Again, the scheduled transmission interval and 
the data rates may be reported to the terminals in the hypothesis. The metrics of the 
terminals in the list and system metrics are then updated, at step 420. In one 
embodiment, the best sub-hypothesis may correspond to the one that comes closest to 
normalizing the priority of the terminals after their metrics are updated. 
[1070] Various metrics and factors may be used to determine the priority of the 
active terminals. In an embodiment, a "score" may be maintained for each terminal in 
the list and for each metric to be used for scheduling. In one embodiment, a score 
indicative of an average throughput over a particular averaging time interval is 
maintained for each active terminal. In one implementation, the score 0 n (k) for 
terminal u n at frame k is computed as a linear average throughput achieved over some 
time interval, and can be expressed as: 

<W=^ l>„(0/r mix - Eq(6) 

where r n {i) is the realized data rate (in unit of bits/frame) for terminal u n at frame i and 
may be computed as shown in equation (4). Typically, r n (z) is bounded by a particular 
maximum achievable data rate, r max , and a particular minimum data rate (e.g., zero). In 
another implementation, the score <j) n (k) for terminal u„ in frame k is an exponential 
average throughput achieved over some time interval, and can be expressed as 

(j) n {k) = {l-a)- p n (k-l) + a-r„ (k) I r nm , Eq(7) 

where a is a time constant for the exponential averaging, with a larger value for a 
corresponding to a longer averaging time interval. 

[1071] When a terminal desires to transmit data, it is added to the list and its score is 
initialized to zero. The score for each terminal in the list is subsequently updated on 
each frame. Whenever a terminal is not scheduled for transmission in a frame, its data 
rate is set to zero (i.e., r n (k) = 0) and its score is updated accordingly. If a frame is 
received in error by a terminal, the terminal's effective data rate for that frame is also set 
to zero. The frame error may not be known immediately (e.g., due to round trip delay 
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of an acknowledgment/negative acknowledgment (Ack/Nak) scheme used for the data 
transmission) but the score can be adjusted accordingly once this information is 
available. 

[1072] The priority for the active terminals may also be determined based in part on 
system constraints and requirements. For example, if the maximum latency for a 
particular terminal exceeds a threshold value, then the terminal may be elevated to a 
high priority. 

[1073] Other factors may also be considered in determining the priority of the active 
terminals. One such factor may be related to the type of data to be transmitted by the 
terminals. Delay sensitive data may be associated with higher priority, and delay 
insensitive may be associated with lower priority. Retransmitted data due to decoding 
errors for a prior transmission may also be associated with higher priority since other 
processes may be awaiting the retransmitted data. Another factor may be related to the 
type of data service being provided for the terminals. Other factors may also be 
considered in determining priority and are within the scope of the invention. 
[1074] The priority of a terminal may be a function of any combination of (1) the 
score maintained for the terminal for each metric to be considered, (2) other parameter 
values maintained for system constraints and requirements, and (3) other factors. In one 
embodiment, the system constraints and requirements represent "hard values" (i.e., high 
or low priority, depending on whether or not the constraints and requirements have been 
violated) and the scores represent "soft values". For this embodiment, terminals for 
which the system constraints and requirements have not been met are immediately 
considered, along with other terminals based on their scores. 

[1075] A priority-based scheduling scheme may be designed to achieve equal 
average throughput (i.e., equal QoS) for all terminals in the list. In this case, active 
terminals are prioritized based on their achieved average throughput, which may be 
determined as shown in equation (6) or (7). In this priority-based scheduling scheme, 
the scheduler uses the scores to prioritize terminals for assignment to the available 
transmission channels. The active terminals in the list may be prioritized such that the 
terminal with the lowest score is given the highest priority, and the terminal with the 
highest score is given the lowest priority. Other methods for ranking terminals may also 
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be used. The prioritization may also assign non-uniform weighting factors to the 
terminal scores. 

[1076] For a scheduling scheme in which terminals are selected and scheduled for 
transmission based on their priority, it is possible for poor terminal groupings to occur 
occasionally. A "poor" terminal set is one that results in strong linear dependence in 
that hypothesized channel response matrix H, which then results in low overall 
throughput for each terminal in the set. When this happen, the priorities of the terminals 
may not change substantially over several frames. In this way, the scheduler may be 
stuck with this particular terminal set until the priorities change sufficiently to cause a 
change in membership in the set. 

[1077] To avoid the above-described "clustering" effect, the scheduler can be 
designed to recognize this condition prior to assigning terminals to the available 
transmission channels, and/or detect the condition once it has occurred. A number of 
different techniques may be used to determine the degree of linear dependence in the 
hypothesized matrix H. These techniques include solving for the eigenvalues of H, 
solving for the SNRs of the post-processed signals using a successive cancellation 
receiver processing technique or a linear spatial equalization technique, and others. In 
addition, detection of this clustering condition is typically simple to implement. In the 
event that the clustering condition is detected, the scheduler can reorder the terminals 
(e.g., in a random manner) in an attempt to reduce the linear dependence in the matrix 
H. A shuffling scheme may also be devised to force the scheduler to select terminal 
sets that result in "good" hypothesized matrices H (i.e., ones that have minimal amount 
of linear dependence). 

[1078] For priority-based scheduling schemes (e.g., the third and fourth schemes 
described above), the scores of the terminals are updated based on their assignments or 
non-assignments to transmission channels. In an embodiment, for all scheduling 
schemes, the supported data rates for the terminals are determined based on their SNRs 
and communicated to the terminals for use in the scheduled transmission interval. In 
this manner, the scheduled terminals can transmit at the data rates supported by the 
SNRs estimated for the terminals. The base station also knows which terminals to 
process in a given frame and in what order to process them. 
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[1079] Some of the scheduling schemes described above employ techniques to 
reduce the amount of processing required to schedule terminals. These and other 
techniques may also be combined to derive other scheduling schemes, and this is within 
the scope of the invention. For example, the N x highest priority terminals may be 
considered for scheduling using the first, second, or third scheme. 
[1080] More complex scheduling schemes may also be devised that may be able to 
achieve throughput closer to optimum. These schemes may be required to evaluate a 
larger number of hypotheses and sub-hypotheses in order to determine the best set of 
terminals for data transmission on a given channel (i.e., a time slot, a code channel, a 
frequency subchannel, and so on). Other scheduling schemes may also be designed to 
take advantage of the statistical distribution of the data rates achieved by each order of 
processing, as described above. This information may be useful in reducing the number 
of hypotheses to be evaluated. In addition, for some applications, it may be possible to 
learn which terminal groupings (i.e., hypotheses) work well by analyzing performance 
over time. This information may then be stored, updated, and used by the scheduler in 
future scheduling intervals. 

[1081] For simplicity, various aspects and embodiments of the invention have been 
described for a communication system in which (1) Nt terminals are selected for 
transmission, with each terminal employing a single transmit antenna, (2) the number of 
transmit antennas is equal to the number of receive antennas (i.e., N T = Nr), and (3) one 
receive antenna is used for each scheduled terminal. In this operating mode, each 
terminal is effectively assigned to a respective available spatial subchannel of the 
MTJVIO channel. 

[1082] The terminals may also share the multiplex array of receive antennas, and 
this is within the scope of the invention. In this case, the number of transmit antennas 
for the scheduled terminals may be greater than the number of receive antennas at the 
base station, and the terminals would share the available transmission channels using 
another multiple access technique. The sharing may be achieved via time division 
multiplexing (e.g., assigning different fractions of a frame to different terminals), 
frequency division multiplexing (e.g., assigning different frequency subchannels to 
different terminals), code division multiplexing (e.g., assigning different orthogonal 
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codes to different terminals), or some other multiplexing schemes, including 
combinations of the aforementioned techniques. 

[1083] For simplicity, various aspects and embodiments of the invention have been 
described for a system in which each terminal includes one antenna. However, the 
techniques described herein may also be applied to a MIMO system that includes any 
combination of single-antenna terminals (i.e., SIMO terminals) and multiple-antenna 
terminals (i.e., MIMO terminals). For example, a base station with four receive 
antennas may support transmissions from (1) a single 4x4 MIMO terminal, (2) two 2x4 
MIMO terminals, (3) four 1x4 SIMO terminals, (4) one 2x4 MIMO terminals and two 
1x4 SIMO terminals, or any other combination of terminals. The scheduler may be 
designed to select the best combination of terminals based on the hypothesized post- 
processed SNRs for an assumed set of simultaneous transmitting terminals, where the 
set can include any combination of SIMO and MIMO terminals. 
[1084] The scheduling schemes described herein determine the SNRs for the 
terminals based on a particular transmit power level from the terminals. For simplicity, 
the same transmit power level is assumed for all terminals (i.e., no power control of the 
transmit power). However, by controlling the transmit power of the terminals, the 
achievable SNRs may be adjusted. For example, by decreasing the transmit power of a 
particular terminal via power control, the SNR for this terminal is reduced, the 
interference due to this terminal would also be reduced, and other terminals may be able 
to achieve better SNRs. Thus, power control may also be used in conjunction with the 
scheduling schemes described herein, and this is within the scope of the invention. 
[1085] The scheduling of terminals based on priority is also described in U.S. Patent 
Application Serial No. 09/675,706, entitled "METHOD AND APPARATUS FOR 
DETERMINING AVAILABLE TRANSMIT POWER IN A WIRELESS 
COMMUNICATION SYSTEM," filed September 29, 2000. Scheduling of data 
transmission for the uplink is also described in U.S. Patent No. 5,923,650, entitled 
"METHOD AND APPARATUS FOR REVERSE LINK RATE SCHEDULING," 
issued July 13, 1999, and incorporated herein by reference. 

[1086] The scheduling schemes described herein incorporate a number of features 
and provide numerous advantages. Some of these features and advantages are described 
below. 
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[1087] First, the scheduling schemes support "mix mode operation" whereby any 
combination of SIMO and MIMO terminals may be scheduled to transmit on the reverse 
link. Each SIMO terminal is associated with a channel estimate vector h shown in 
equation (1), and each MIMO terminal is associated with a set of vectors h, one vector 
for each transmit antenna and which may further correspond to an available 
transmission channel. The vectors for the terminals in each set may be ordered in the 
manner described above and evaluated. 

[1088] Second, the scheduling schemes provide a schedule for each transmission 
interval that includes a set of (optimal or near optimal) "mutually compatible" terminals 
based on their spatial signatures. Mutual compatibility may be taken to mean 
coexistence of transmission on the same channel and at the same time given specific 
constraints regarding terminals data rate requirements, transmit power, link margin, 
capability between SIMO and MIMO terminals, and possibly other factors. 
[1089] Third, the scheduling schemes support variable data rate adaptation based on 
the SNRs of the post-processed signals transmitted by the terminals. Each scheduled 
terminal is informed when to communicate, which data rate(s) to use (e.g., on a per 
transmit antenna basis), and the particular mode (e.g., SIMO, MIMO). 
[1090] Fourth, the scheduling schemes can be designed to consider sets of terminals 
that have similar link margins. Terminals may be grouped according to their link 
margin properties. The scheduler may then consider combinations of terminals in the 
same "link margin" group when searching for mutually compatible spatial signatures. 
This grouping according to link margin may improve the overall spectral efficiency of 
the scheduling schemes compared to that achieved by ignoring the link margins. 
Moreover, by scheduling terminals with similar link margins to transmit, uplink power 
control may be more easily exercised (e.g., on the entire set of terminals) to improve 
overall spectral reuse. This may be viewed as a combination of the uplink adaptive 
reuse scheduling in combination with spatial division multiple access (SDMA) for 
SEvIO/MTMO. Scheduling based on link margins is described in further detail in U.S. 
Patent Application Serial No. 09/532,492, entitled "METHOD AND APPARATUS 
FOR CONTROLLING TRANSMISSIONS OF A COMMUNICATIONS SYSTEM," 
filed March 30, 2000, and U.S. Patent Application Serial No. 09/848,937, entitled 
"METHOD AND APPARATUS FOR CONTROLLING UPLINK TRANSMISSIONS 
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OF A WIRELESS COMMUNICATION SYSTEM," filed May 3, 2001, both assigned 
to the assignee of the present application and incorporated herein by reference. 
[1091] Fifth, the scheduling schemes may take into account the particular order in 
which terminals are processed when a successive cancellation receiver processing 
scheme is used at the base station. The successive cancellation receiver processing 
scheme provides improved SNRs for the post-processed signals, and the achievable 
SNRs are dependent on the order in which the transmitted signals are processed. The 
scheduling schemes can be used to optimize the order in which transmitted signals are 
processed. Since the processing order impacts the post-processed SNR, this allows the 
scheduler extra degrees of freedom. 

Performance 

[1092] The use of successive cancellation receiver processing technique at the base 
station to process multiple SBVIO and/or MBVIO transmissions from a number of 
terminals provides improved system performance (e.g., higher throughput). Simulations 
have been performed to quantify the possible improvement in system throughput with 
some of these techniques. In the simulation, the channel response matrix H coupling 
the array of transmit antennas and receive antennas is assumed to be composed of equal- 
variance, zero-mean Gaussian random variables (i.e., "independent complex Gaussian 
assumption"). The average throughput for a random selection of Nt IxNr channels is 
assessed. Note that throughput is taken to be 50% of the channel capacity as determined 
by Shannon's theoretical capacity limit. 

[1093] FIG. 9A shows the average throughput associated with four receive antennas 
(i.e., N R = 4) and various number of single-antenna terminals (i.e., N T = 1, 2 and 4) for 
an independent complex Gaussian assumption in an interference limited environment 
(i.e., the interference power is much greater than the thermal noise power). The case of 
four transmit antennas (i.e., Nt = 4) has greater capacity than the case of one transmit 
antenna (i.e., N T = 1), with the gains increasing with SNR. At very high SNR, the 
capacity of the N T = 4 case approaches four times that of the Nt = 1 case. At very low 
SNRs, the gain between these two cases reduces and becomes negligible. 
[1094] In a low or no interference environment (e.g., thermal noise limited), the 
throughput of the N T = 4 case is even greater than that shown in FIG. 9A. In the 
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thermal noise limited environment, the interference power is low (e.g., zero) and the 
SNR achieved is essentially 6 dB greater than that given in FIG. 9A for the N T = 4 case. 
As an example, when a single terminal is received at an SNR of 10 dB, the average 
throughput achieved for this terminal is 2.58 bps/Hz. When four terminals are 
permitted to transmit simultaneously, the total throughput achieved is equivalent to the 
N T = 4 curve at an SNR =10 dB + 10-log 10 (4) = 16 dB. Thus, in the thermal noise 
limited environment, the total throughput for four terminals is 8.68 bps/Hz or 
approximately 3.4 times that of a single terminal transmitting. 

[1095] In interference limited systems such as a cellular network, the throughput per 
cell afforded with multiple SHvIO transmissions in conjunction with the SC receiver 
processing at the base station is a function of the SNR setpoint selected for the 
terminals. For example, at 10 dB SNR, the capacity is more than doubled when four 
1x4 SIMO terminals are allowed to transmit simultaneously. At 20 dB SNR, the 
capacity increases a factor of 2.6 times that achieved with a single 1x4 terminal. 
However, the higher operating setpoint typically implies a larger frequency reuse factor. 
That is, the fraction of cells using the same frequency channel simultaneously may need 
to be reduced to achieve the required SNR corresponding to the higher operating 
setpoints, which may then cause the overall spectral efficiency (as measured in 
bps/Hz/cell) to decrease. In maximizing network capacity for this scheme, there is thus 
a basic tradeoff between the selection of the particular operating setpoint and the 
required frequency reuse factor. 

[1096] FIG. 9B shows the sensitivity in cell throughput for a simulated network of 
cells with Nt = 1, 2, and 4 simultaneous terminals. Each cell site employs N R = 4 
receive antennas. All terminals are power controlled to achieve a given setpoint. 
Inspection shows that there exists a range of SNR setpoints for which the cell 
throughput for Nt = 4 terminals is more than double that achieved when only a single 
terminal is allowed to transmit. 

[1097] Various innovative techniques described herein may also be applied for 
scheduling downlink data transmissions. 
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MIMO Communication System 
[1098] FIG. 5 is a block diagram of base station 104 and terminals 106 within 
MIMO communication system 100. At a scheduled terminal 106, a data source 512 
provides data (i.e., information bits) to a transmit (TX) data processor 514. For each 
transmit antenna assigned for data transmission, TX data processor 514 (1) encodes the 
data in accordance with a particular coding scheme, (2) interleaves (i.e., reorders) the 
coded data based on a particular interleaving scheme, and (3) maps the interleaved bits 
into modulation symbols. The encoding increases the reliability of the data 
transmission. The interleaving provides time diversity for the coded bits, permits the 
data to be transmitted based on an average SNR for the transmit antenna, combats 
fading, and further removes correlation between coded bits used to form each 
modulation symbol. The interleaving may further provide frequency diversity if the 
coded bits are transmitted over multiple frequency subchannels. In an aspect, the 
coding and symbol mapping may be performed based on control signals provided by a 
controller 534. 

[1099] The encoding, interleaving, and signal mapping may be achieved based on 
various schemes. Some such schemes are described in U.S. Patent Application Serial 
No. 09/854,235, entitled "METHOD AND APPARATUS FOR PROCESSING DATA 
IN A MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) COMMUNICATION 
SYSTEM UTILIZING CHANNEL STATE INFORMATION," filed May 11, 2001; 
U.S. Patent Application Serial No. 09/826,481, entitled "METHOD AND 
APPARATUS FOR UTILIZING CHANNEL STATE INFORMATION IN A 
WIRELESS COMMUNICATION SYSTEM," filed March 23, 2001; and U.S. Patent 
Application Serial No. 09/776,075, entitled "CODING SCHEME FOR A WIRELESS 
COMMUNICATION," filed February 1, 2001, all assigned to the assignee of the 
present application and incorporated herein by reference. 

[1100] If multiple transmit antennas are used for data transmission, TX MIMO 
processor 520 receives and demultiplexes the modulation symbols from TX data 
processor 514 and provides a stream of modulation symbols for each transmission 
channel (e.g., each transmit antenna), one modulation symbol per time slot. TX MIMO 
processor 520 may further precondition the modulation symbols for each selected 
transmission channel if full CSI (e.g., the channel response matrix H) is available. 
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MIMO and full-CSI processing is described in further detail in U.S. Patent Application 
Serial No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE 
COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION," 
filed March 22, 2000, assigned to the assignee of the present application and 
incorporated herein by reference. 

[1101] If OFDM is not employed, TX MIMO processor 520 provides a stream of 
modulation symbols for each antenna used for data transmission. And if OFDM is 
employed, TX MIMO processor 520 provides a stream of modulation symbol vectors 
for each antenna used for data transmission. And if full-CSI processing is performed, 
TX MIMO processor 520 provides a stream of preconditioned modulation symbols or 
preconditioned modulation symbol vectors for each antenna used for data transmission. 
Each stream is then received and modulated by a respective modulator (MOD) 522 and 
transmitted via an associated antenna 524. 

[1102] At base station 104, a number of receive antennas 552 receive the 
transmitted signals, and each receive antenna provides a received signal to a respective 
demodulator (DEMOD) 554. Each demodulator (or front-end unit) 554 performs 
processing complementary to that performed at modulator 522. The modulation 
symbols from all demodulators 554 are then provided to a receive (RX) MBVIO/data 
processor 556 and processed to recover the data streams transmitted by the scheduled 
terminals. RX MEVIO/data processor 556 performs processing complementary to that 
performed by TX data processor 514 and TX MIMO processor 520 and provides 
decoded data to a data sink 560. In an embodiment, RX MEVIO/data processor 556 
implements the successive cancellation receiver processing technique to provide 
improved performance. The processing by base station 104 is described in further detail 
in the aforementioned U.S. Patent Application Serial Nos. 09/854,235 and 09/776,075. 
[1103] For each active terminal 106, RX MDVlO/data processor 556 further 
estimates the link conditions and derives CSI (e.g., post-processed SNRs or channel 
gain estimates). The CSI is then provided to a TX data processor 562 and a scheduler 
564. 

[1104] Scheduler 564 uses the CSI to perform a number of functions such as (1) 
selecting the set of best terminals for data transmission, (2) determining the particular 
order in which the signals from the selected terminals are to be recovered, and (3) 
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determining the coding and modulation scheme to be used for each transmit antenna of 
each scheduled terminal. Scheduler 564 may schedule terminals to achieve high 
throughput or based on some other performance criteria or metrics, as described above. 
For each scheduling interval, scheduler 564 provides a schedule that indicates which 
active terminals have been selected for data transmission and the assigned transmission 
parameters for each schedule terminal. The transmission parameters for each assigned 
transmit antenna of each scheduled terminal may include the date rate and coding and 
modulation schemes to be used. In FIG. 5, scheduler 564 is shown as being 
■ implemented within base station 104. In other implementation, scheduler 564 may be 
implemented within some other element of communication system 100 (e.g., a base 
station controller that couples to and interacts with a number of base stations). 
[1105] A TX data processor 562 receives and processes the schedule, and provides 
processed data indicative of the schedule to one or more modulators 554. Modulator(s) 
554 further condition the processed data and transmit the schedule to the terminals via a 
forward channel. The schedule may be reported by the terminal using various signaling 
and messaging techniques. 

[1106] At each active terminal 106, the transmitted scheduling signal is received by 
antennas 524, demodulated by demodulators 522, and provided to a RX data processor 
532. RX data processor 532 performs processing complementary to that performed by 
TX data processor 562 and recovers the schedule for that terminal (if any), which is then 
provided to controller 534 and used to control the data transmission by the terminal. 
[1107] FIG. 6 is a block diagram of an embodiment of a terminal 106x capable of 
processing data for transmission to the base station based on CSI available to the 
terminal (e.g., as reported in the schedule by the base station). Terminal 106x is one 
embodiment of the transmitter portion of terminal 106 in FIG. 5. Terminal 106x 
includes (1) a TX data processor 514x that receives and processes information bits to 
provide modulation symbols and (2) a TX MIMO processor 520x that demultiplexes the 
modulation symbols for the N T transmit antennas. 

[1108] In the specific embodiment shown in FIG. 6, TX data processor 514x 
includes a demultiplexer 608 coupled to a number of channel data processors 610, one 
processor for each of the Ns transmission channels assigned for data transmission. 
Demultiplexer 608 receives and demultiplexes the aggregate information bits into a 
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number of (up to N s ) data streams, one data stream for each assigned transmission 
channel. Each data stream is provided to a respective channel data processor 610. 
[1109] In the embodiment shown in FIG. 6, each channel data processor 610 
includes an encoder 612, a channel interleaver 614, and a symbol mapping element 616. 
Encoder 612 receives and encodes the information bits in the received data stream in 
accordance with a particular coding scheme to provide coded bits. Channel interleaver 
614 interleaves the coded bits based on a particular interleaving scheme to provide time 
diversity. And symbol mapping element 616 maps the interleaved bits into modulation 
symbols for the transmission channel used for transmitting the data stream. 
1 [1110] Pilot data (e.g., data of known pattern) may also be encoded and multiplexed 
with the processed information bits. The processed pilot data may be transmitted (e.g., 
in a time division multiplexed (TDM) manner) in all or a subset of the transmission 
channels used to transmit the information bits. The pilot data may be used at the base 
station to perform channel estimation. 

[1111] As shown in FIG. 6, the data encoding, interleaving, and modulation (or a 
combination thereof) may be adjusted based on the available CSI (e.g., as reported by 
the base station). In one coding and modulation scheme, adaptive encoding is achieved 
by using a fixed base code (e.g., a rate 1/3 Turbo code) and adjusting the puncturing to 
achieve the desired code rate, as supported by the SNR of the transmission channel used 
to transmit the data. For this scheme, the puncturing may be performed after the 
channel interleaving. In another coding and modulation scheme, different coding 
schemes may be used based on the reported CSI. For example, each of the data streams 
may be coded with an independent code. With this scheme, a successive cancellation 
receiver processing scheme may be used at the base station to detect and decode the 
data streams to derive a more reliable estimate of the transmitted data streams, as 
described in further detail below. 

[1112] Symbol mapping element 616 can be designed to group sets of interleaved 
bits to form non-binary symbols, and to map each non-binary symbol into a point in a 
signal constellation corresponding to a particular modulation scheme (e.g., QPSK, M- 
PSK, M-QAM, or some other scheme) selected for the transmission channel. Each 
mapped signal point corresponds to a modulation symbol. The number of information 
bits that may be transmitted for each modulation symbol for a particular level of 



WO 02/093782 



PCT7US02/15300 



29 

performance (e.g., one percent packet error rate (PER)) is dependent on the SNR of the 
transmission channel. Thus, the coding and modulation scheme for each transmission 
channel may be selected based on the available CSI. The channel interleaving may also 
be adjusted based on the available CSI. 

[1113] The modulation symbols from TX data processor 514x are provided to TX 
MDVIO processor 520x, which is one embodiment of TX MIMO processor 520 in FIG. 
5. Within TX MIMO processor 520x, a demultiplexer 622 receives (up to) N s 
modulation symbol streams from Ns channel data processors 610 and demultiplexes the 
received modulation symbols into a number of (Nt) modulation symbol streams, one 
stream for each antenna used to transmit the modulation symbols. Each modulation 
symbol stream is provided to a respective modulator 522. Each modulator 522 converts 
the modulation symbols into an analog signal, and further amplifies, filters, quadrature 
modulates, and upconverts the signal to generate a modulated signal suitable for 
transmission over the wireless link. 

[1114] A transmitter design that implements OFDM is described in the 
aforementioned U.S. Patent Application Serial Nos. 09/854,235, 09/826,481, 
09/776,075, and 09/532,492. 

[1115] FIG. 7 is a block diagram of an embodiment of base station 104x capable of 
implementing various aspects and embodiments of the invention. Base station 104x is 
one specific embodiment of the receive portion of base station 104 in FIG. 5 and 
implements the successive cancellation receiver processing technique to receive and 
recover the signals transmitted by the scheduled terminals. The transmitted signals 
from the terminals are received by each of N R antennas 552a through 552r and routed to 
a respective demodulator (DEMOD) 554 (which is also referred to as a front-end 
processor). Each demodulator 554 conditions (e.g., filters and amplifies) a respective 
received signal, downconverts the conditioned signal to an intermediate frequency or 
baseband, and digitizes the downconverted signal to provide samples. Each 
demodulator 554 may further demodulate the samples with a received pilot to generate a 
stream of received modulation symbols, which is provided to a RX MIMO/data 
processor 556x. 

[1116] In the embodiment shown in FIG. 7, RX MIMO/data processor 556x (which 
is one embodiment of RX MIMO/data processor 556 in FIG. 5) includes a number of 



WO 02/093782 



PCT7US02/15300 



30 

successive (i.e., cascaded) receiver processing stages 710, one stage for each of the 
transmitted data stream to be recovered by base station 104x. In one transmit 
processing scheme, one data stream is transmitted on each transmission channel 
assigned for data transmission, and each data stream is independently processed (e.g., 
with its own coding and modulation scheme) and transmitted from a respective transmit 
antenna. For this transmit processing scheme, the number of data streams to be 
recovered is equal to the number of assigned transmission channels, which is also equal 
to the number of transmit antennas used for data transmission by the scheduled 
terminals. For clarity, RX MBVIO/data processor 556x is described for this transmit 
processing scheme. 

[1117] Each receiver processing stage 710 (except for the last stage 710n) includes a 
channel MIMO/data processor 720 coupled to an interference canceller 730, and the last 
stage 710n includes only channel MIMO/data processor 720n. For the first receiver 
processing stage 710a, channel MIMO/data processor 720a receives and processes the 
N R modulation symbol streams from demodulators 554a through 554r to provide a 
decoded data stream for the first transmission channel (or the first transmitted signal). 
And for each of the second through last stages 710b through 710n, channel MIMO/data 
processor 720 for that stage receives and processes the Nr modified symbol streams 
from the interference canceller 720 in the preceding stage to derive a decoded data 
stream for the transmission channel being processed by that stage. Each channel 
MIMO/data processor 720 further provides CSI (e.g., the SNR) for the associated 
transmission channel. 

[1118] For the first receiver processing stage 710a, interference canceller 730a 
receives the N R modulation symbol streams from all Nr demodulators 554. And for 
each of the second through second-to-last stages, interference canceller 730 receives the 
Nr modified symbol streams from the interference canceller in the preceding stage. 
Each interference canceller 730 also receives the decoded data stream from channel 
MIMO/data processor 720 within the same stage, and performs the processing (e.g., 
coding, interleaving, modulation, channel response, and so on) to derive Nr 
remodulated symbol streams that are estimates of the interference components of the 
received modulation symbol streams due to this decoded data stream. The remodulated 
symbol streams are then subtracted from the received modulation symbol streams to 
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derive N R modified symbol streams that include all but the subtracted (i.e., canceled) 
interference components. The N R modified symbol streams are then provided to the 
next stage. The order in which the transmitted signals are recovered is determined by 
the schedule, which may have taken into account the performance achieved by a 
specific order of processing to select the date rate and coding and modulation scheme 
for each transmitted signal. 

[1119] In FIG. 7, a controller 740 is shown coupled to RX MIMO/data processor 
556x and may be used to direct various steps in the successive cancellation receiver 
processing performed by processor 556x. 

[1120] FIG. 7 shows a receiver structure that may be used in a straightforward 
manner when each data stream is transmitted over a respective transmit antenna (i.e., 
one data stream corresponding to each transmitted signal). In this case, each receiver 
processing stage 710 may be operated to recover one of the transmitted signals and 
provide the decoded data stream corresponding to the recovered transmitted signal. For 
some other transmit processing schemes, a data stream may be transmitted over multiple 
transmit antennas, frequency subchannels, and/or time intervals to provide spatial, 
frequency, and time diversity, respectively. For these schemes, the receiver processing 
initially derives a received modulation symbol stream for the transmitted signal on each 
transmit antenna of each frequency subchannel. Modulation symbols for multiple 
transmit antennas, frequency subchannels, and/or time intervals may then be combined 
in a complementary manner as the demultiplexing performed at the terminal. The 
stream of combined modulation symbols is then processed to provide the corresponding 
decoded data stream. 

[1121] FIG. 8 A is a block diagram of an embodiment of channel MDVIO/data 
processor 720x, which is one embodiment of channel MIMO/data processor 720 in FIG. 
7. In this embodiment, channel MIMO/data processor 720x includes a spatial/space- 
time processor 810, a CSI processor 812, a selector 814, a demodulation element 818, a 
de-interleaver 818, and a decoder 820. 

[1122] Spatial/space-time processor 810 performs linear spatial processing on the 
Nr received signals for a non-dispersive MDVIO channel (i.e., with flat fading) or space- 
time processing on the N R received signals for a dispersive MDVIO channel (i.e., with 
frequency selective fading). The spatial processing may be achieved using linear spatial 
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processing techniques such as a channel correlation matrix inversion (CCJVfl) technique, 
a minimum mean square error (MMSE) technique, and others. These techniques may 
be used to null out the undesired signals or to maximize the received SNR of each of the 
constituent signals in the presence of noise and interference from the other signals. The 
space-time processing may be achieved using linear space-time processing techniques 
such as a MMSE linear equalizer (MMSE-LE), a decision feedback equalizer (DEE), a 
maximum-likelihood sequence estimator (MLSE), and others. The CCMI, MMSE, 
MMSE-LE, and DEE techniques are described in further detail in the aforementioned 
U.S. Patent Application Serial No. 09/854,235. The DEE and MLSE techniques are 
also described in further detail by S.L. Ariyavistakul et al. in a paper entitled "Optimum 
Space-Time Processors with Dispersive Interference: Unified Analysis and Required 
Filter Span," IEEE Trans, on Communication, Vol. 7, No. 7, July 1999, and 
incorporated herein by reference. 

[1123] CSI processor 812 determines the CSI for each of the transmission channels 
used for data transmission. For example, CSI processor 812 may estimate a noise 
covariance matrix based on the received pilot signals and then compute the SNR of the 
£-th transmission channel used for the data stream to be decoded. The SNR can be 
estimated similar to conventional pilot assisted single and multi-carrier systems, as is 
known in the art. The SNR for all transmission channels used for data transmission may 
comprise the CSI that is used by the base station to schedule data transmission. In 
certain embodiments, CSI processor 812 may further provide to selector 814 a control 
signal that identifies the particular data stream to be recovered by this receiver 
processing stage. 

[1124] Selector 814 receives a number of symbol streams from spatial/space-time 
processor 810 and extracts the symbol stream corresponding to the data stream to be 
decoded. The extracted stream of modulation symbols is then provided to a 
demodulation element 814. 

[1125] For the embodiment shown in FIG. 6 in which the data stream for each 
transmission channel is independently coded and modulated based on the channel's 
SNR, the recovered modulation symbols for the selected transmission channel are 
demodulated in accordance with a demodulation scheme (e.g., M-PSK, M-QAM) that is 
complementary to the modulation scheme used for the transmission channel. The 
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demodulated data from demodulation element 816 is then de-interleaved by a de- 
interleaver 818 in a complementary manner to that performed by channel interleaver 
614, and the de-interleaved data is further decoded by 'a decoder 820 in a 
complementary manner to that performed by encoder 612. For example, a Turbo 
decoder or a Viterbi decoder may be used for decoder 820 if Turbo or convolutional 
coding, respectively, is performed at the terminal. The decoded data stream from 
decoder 820 represents an estimate of the transmitted data stream being recovered. 
[1126] FIG. 8B is a block diagram of an interference canceller 730x, which is one 
embodiment of interference canceller 730 in FIG. 7. Within interference canceller 
730x, the decoded data stream from the channel MMO/data processor 720 within the 
same stage is re-encoded, interleaved, and re-modulated by a channel data processor 
610x to provide remodulated symbols, which are estimates of the modulation symbols 
at the terminal prior to the MBVIO processing (if any) and channel distortion. Channel 
data processor 610x performs the same processing (e.g., encoding, interleaving, and 
modulation) as that performed at the terminal for the data stream. The remodulated 
symbols are then provided to a channel simulator 830, which processes the symbols 

with the estimated channel response to provide estimates, i , of the interference due the 
decoded data stream. The channel response estimate may be derived based on the pilot 
and/or data transmitted by the active terminals and in accordance with the techniques 
described in the aforementioned U.S. Patent Application Serial No. 09/854,235. 

[1127] The N R elements in the interference vector i* correspond to the component 
of the received signal at each of the N R receive antennas due to symbol stream 
transmitted on the k-th transmit antenna. Each element of the vector represents an 
estimated component due to the decoded data stream in the corresponding received 
modulation symbol stream. These components are interference to the remaining (not 
yet detected) transmitted signals in the Nr received modulation symbol streams (i.e., the 
vector r ), and are subtracted (i.e., canceled) from the received signal vector r* by a 
summer 832 to provide a modified vector r k+1 having the components from the decoded 
data stream removed. The modified vector r k+1 is provided as the input vector to the 
next receiver processing stage, as shown in FIG. 7. 
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[1128] Various aspects of the successive cancellation receiver processing are 
described in further detail in the aforementioned U.S. Patent Application Serial No. 
[Attorney Docket No. PA010210]. 

[1129] Receiver designs that do not employ the successive cancellation receiver 
processing technique may also be used to receive, process, and recover the transmitted 
data streams. Some such receiver designs are described in the aforementioned U.S. 
Patent Application Serial Nos. 09/776,075 and 09/826,481, and U.S. Patent Application 
Serial No. 09/539,157, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE 
COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION," 
filed March 30, 2000, assigned to the assignee of the present invention and incorporated 
herein by reference. 

[1130] As used herein, the CSI may comprise any type of information that is 
indicative of the characteristics of the communication link. Various types of 
information may be provided as CSI for each scheduled terminal, and the CSI may be 
provided to the terminals in the schedule. 

[1131] In one embodiment, the CSI comprises a data rate indicator for each transmit 
data stream. The quality of a transmission channel to be used for data transmission 
may be determined initially (e.g., based on the SNR estimated for the transmission 
channel) and a data rate corresponding to the determined channel quality may then be 
identified (e.g., based on a look-up table). The identified data rate is indicative of the 
maximum data rate that may be transmitted on the transmission channel for the required 
level of performance. The data rate is then mapped to and represented by a data rate 
indicator (DRI), which can be efficiently coded. For example, if (up to) seven possible 
data rates are supported, then a 3-bit value may be used to represent the DRI where, 
e.g., a zero may indicate a data rate of zero (i.e., no data transmission) and 1 through 7 
may be used to indicate seven different data rates. In a typical implementation, the 
quality measurements (e.g., SNR estimates) are mapped directly to the DRI based on, 
e.g., a look-up table. 

[1132] In another embodiment, the CSI comprises an indication of the particular 
processing scheme to be used at each scheduled terminal for each transmit data stream. 
In this embodiment, the indicator may identify the particular coding scheme and the 
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particular modulation scheme to be used for the transmit data stream such that the 
desired level of performance is achieved. 

[1133] In yet another embodiment, the CSI comprises signal-to-noise-plus- 
interference ratio (SNR), which is derived as the ratio of the signal power over the noise 
plus interference power. The SNR is typically estimated and provided for each 
transmission channel used for data transmission (e.g., each transmit data stream), 
although an aggregate SNR may also be provided for a number of transmission 
channels. The SNR estimate may be quantized to a value having a particular number of 
: bits. In one embodiment, the SNR estimate is mapped to an SNR index, e.g., using a 
look-up table. 

[1134] In another embodiment, the CSI comprises power control information for 
each transmission channel. The power control information may include a single bit for 
each transmission channel to indicate a request for either more power or less power, or 
it may include multiple bits to indicate the magnitude of the change of power level 
requested. In this embodiment, the terminals may make use of the power control 
information fed back from the base station to adjust the data processing and/or the 
transmit power. 

[1135] In yet another embodiment, the CSI comprises a differential indicator for a 
particular measure of quality for a transmission channel. Initially, the SNR or DRI or 
some other quality measurement for the transmission channel is determined and 
reported as a reference measurement value. Thereafter, monitoring of the quality of the 
transmission channel continues, and the difference between the last reported 
measurement and the current measurement is determined. The difference may then be 
quantized to one or more bits, and the quantized difference is mapped to and 
represented by the differential indicator, which is then reported. The differential 
indicator may indicate to increase or decrease the last reported measurement by a 
particular step size (or to maintain the last reported measurement). For example, the 
differential indicator may indicate that (1) the observed SNR for a particular 
transmission channel has increased or decreased by a particular step size, or (2) the data 
rate should be adjusted by a particular amount, or some other change. The reference 
measurement may be transmitted periodically to ensure that errors in the differential 
indicators and/or erroneous reception of these indicators do not accumulate. 
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[1136] In yet another embodiment, the CSI comprises signal power and interference 
plus noise power. These two components may be separately derived and provided for 
each transmission channel used for data transmission. 

[1137] In yet another embodiment, the CSI comprises signal power, interference 
power, and noise power. These three components may be derived and provided for each 
transmission channel used for data transmission. 

[1138] In yet another embodiment, the CSI comprises signal-to-noise ratio plus a 
list of interference powers for each observable interference term. This information may 
be derived and provided for each transmission channel used for data transmission. 
[1139] In yet another embodiment, the CSI comprises signal components in a matrix 
form (e.g., N T x N R complex entries for all transmit-receive antenna pairs) and the 
noise plus interference components in matrix form (e.g., N T xN R complex entries). 
The terminal may then properly combine the signal components and the noise plus 
interference components for the appropriate transmit-receive antenna pairs to derive the 
quality for each transmission channel used for data transmission (e.g., the post- 
processed SNR for each transmitted data stream, as received at the base station). 
[1140] Other forms of CSI may also be used and are within the scope of the 
invention. In general, the CSI includes sufficient information in whatever form that 
may be used to adjust the processing at each scheduled terminal such that the desired 
level of performance is achieved for the transmitted data streams. 
[1141] The CSI may be derived based on the signals transmitted from the terminal 
and received at the base station. In an embodiment, the CSI is derived based on a pilot 
reference included in the transmitted signals. Alternatively or additionally, the CSI may 
be derived based on the data included in the transmitted signals. 
[1142] In yet another embodiment, the CSI comprises one or more signals 
transmitted on the downlink from the base station to the terminals. In some systems, a 
degree of correlation may exist between the uplink and downlink (e.g. time division 
duplexed (TDD) systems where the uplink and downlink share the same band in a time 
division multiplexed manner). In these systems, the quality of the uplink may be 
estimated (to a requisite degree of accuracy) based on the quality of the downlink, 
which may be estimated based on a signal (e.g., a pilot signal) transmitted from the base 
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station. The pilot signal would then represent a means for which the terminals could 
estimate the CSI as observed at the base station. 

[1143] The signal quality may be estimated at the base station based on various 
techniques. Some of these techniques are described in the following patents, which are 
assigned to the assignee of the present application and incorporated herein by reference: 

• U.S. Patent No. 5,799,005, entitled "SYSTEM AND METHOD FOR 
DETERMINING RECEIVED PILOT POWER AND PATH LOSS IN A 
CDMA COMMUNICATION SYSTEM," issued August 25, 1998, 

• U.S. Patent No. 5,903,554, entitled "METHOD AND APPARATUS FOR 
MEASURING LINK QUALITY IN A SPREAD SPECTRUM 
COMMUNICATION SYSTEM," issued May 11, 1999, 

• U.S. Patent Nos. 5,056,109, and 5,265,119, both entitled "METHOD AND 
APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA 
CELLULAR MOBILE TELEPHONE SYSTEM," respectively issued October 
8, 1991 and November 23, 1993, and 

• U.S. Patent No. 6,097,972, entitled "METHOD AND APPARATUS FOR 
PROCESSING POWER CONTROL SIGNALS IN CDMA MOBILE 
TELEPHONE SYSTEM," issued August 1, 2000. 

Methods for estimating a single transmission channel based on a pilot signal or a data 
transmission may also be found in a number of papers available in the art. One such 
channel estimation method is described by F. Ling in a paper entitled "Optimal 
Reception, Performance Bound, and Cutoff-Rate Analysis of References-Assisted 
Coherent CDMA Communications with Applications," IEEE Transaction On 
Communication, Oct. 1999. 

[1144] Various types of information for CSI and various CSI reporting mechanisms 
are also described in U.S. Patent Application Serial No. 08/963,386, entitled 
"METHOD AND APPARATUS FOR HIGH RATE PACKET DATA 
TRANSMISSION," filed November 3, 1997, assigned to the assignee of the present 
application, and in "TIE/EIA/IS-856 cdma2000 High Rate Packet Data Air Interface 
Specification", both of which are incorporated herein by reference. 
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[1145] The CSI may be reported to the scheduled terminal using various CSI 
transmission schemes. For example, the CSI may be sent in full, differentially, or a 
combination thereof. In one embodiment, CSI is reported periodically, and differential 
updates are sent based on the prior transmitted CSI. In another embodiment, the CSI is 
sent only when there is a change (e.g., if the change exceeds a particular threshold), 
which may lower the effective rate of the feedback channel. As an example, the date 
rate and/or coding and modulation scheme may be sent back (e.g., differentially) only 
when they change. Other compression and feedback channel error recovery techniques 
to reduce the amount of data to be fed back for CSI may also be used and are within the 
scope of the invention. 

[1146] The elements of the transmitter and receiver systems may be implemented 
with one or more digital signal processors (DSP), application specific integrated circuits 
(ASIC), processors, microprocessors, controllers, microcontrollers, field programmable 
gate arrays (FPGA), programmable logic devices, other electronic units, or any 
combination thereof. Some of the functions and processing described herein may also 
be implemented with software executed on a processor. 

[1147] Certain aspects of the invention may be implemented with a combination of 
software and hardware. For example, computations for the symbol estimates for the 
linear spatial equalization, the space-time equalization, and the derivation of the channel 
SNR may be performed based on program codes executed on a processor (controllers 
540 in FIG. 5). 

[1148] For clarity, the receiver architecture shown in FIG. 5 includes a number of 
receiving processing stages, one stage for each data stream to be decoded. In some 
implementations, these multiple stages may be implemented with a single hardware unit 
or a single software module that is re-executed for each stage. In this manner, the 
hardware or software may be time shared to simplify the receiver design. 
[1149] Headings are included herein for reference and to aid in the locating certain 
sections. These heading are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[1150] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
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modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1151] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method for scheduling uplink data transmission for a plurality of 
2 terminals in a wireless communication system, comprising: 

forming one or more sets of terminals for possible transmission on a channel, 
4 wherein each set includes a unique combination of terminals and corresponds to a 

hypothesis to be evaluated; 
6 evaluating performance of each hypothesis; 

selecting one of the one or more evaluated hypotheses based on their 
8 performance; and 

scheduling the terminals in the selected hypothesis for data transmission on the 
1 0 channel. 

2. The method of claim 1, further comprising: 

2 determining data rates for each data stream of each terminal in the selected 

hypothesis, and 

4 wherein data is transmitted at the determined data rates from the terminals in the 

selected hypothesis. 

3 . The method of claim 1 , further comprising: 

2 determining a coding and modulation scheme to be used for each data stream of 

each terminal in the selected hypothesis, and 
4 wherein data is processed based on the determined coding and modulation 

schemes prior to transmission. 

4. The method of claim 1, wherein each hypothesis is evaluated based in 
2 part on channel response estimates for each terminal in the hypothesis, wherein the 

channel response estimates are indicative of channel characteristics between the 
4 terminal and a receiving system. 

5. The method of claim 1, wherein the channel response estimates comprise 
2 signal-to-noise-plus-interference ratios (SNRs). 
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6. The method of claim 1 , wherein the evaluating includes 
2 computing a performance metric for each hypothesis. 

7. The method of claim 6, wherein the performance metric is a function of 
2 throughput achievable by each of the terminals in the hypothesis. 

8. The method of claim 6, wherein the hypothesis having the best 
2 performance metric is selected for scheduling. 

9. The method of claim 1, further comprising: 

2 prioritizing the terminals to be considered for scheduling. 

10. The method of claim 9, further comprising: 

2 limiting terminals to be processed for scheduling to a group of N highest priority 

terminals. 

1 1 . The method of claim 9, further comprising: 

2 maintaining one or more metrics for each terminal to be considered for 

scheduling, and 

4 wherein the priority of each terminal is determined based in part on the one or 

more metrics maintained for the terminal. 

12. The method of claim 11, wherein one metric maintained for each 
2 terminal relates to an average throughput rate achieved by the terminal. 

13. The method of claim 1, wherein the one or more sets are formed from 
2 terminals of a plurality of types, wherein each terminal of a first type is capable of 

transmitting a single data stream on a single transmission channel and each terminal of a 
4 second type is capable of transmitting multiple independent data streams on multiple 
transmission channels. 
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14. The method of claim 13, wherein each transmission channel corresponds 
2 to a spatial subchannel in the communication system. 

15. The method of claim 1, wherein each of the one or more sets includes 
2 terminals having similar link margins. 

16. The method of claim 1, further comprising: 

2 forming one or more orderings of the terminals in each set, wherein each 

terminal ordering corresponds to a sub-hypothesis to be evaluated, and 

4 wherein the performance of each sub-hypothesis is evaluated and one of the 

plurality of sub-hypotheses is selected based on their performance. 

17. The method of claim 16, wherein the evaluating for each sub-hypothesis 
2 includes 

processing signals hypothetically transmitted from the terminals in the sub- 
4 hypothesis based on spatial or space-time equalization to provide post-processed 
signals, and 

6 determining signal-to-noise-plus-interference ratios (SNRs) for the post- 

processed signals for the terminals in the sub-hypothesis. 

18. The method of claim 17, wherein the SNRs for the post-processed 
2 signals for the terminals are dependent on a particular ordering in which the terminals 

are processed, and wherein signals transmitted from the terminals are processed in an 
4 order defined by the selected sub-hypothesis. 

19. The method of claim 17, wherein one sub-hypothesis is formed for each 
2 hypothesis, and wherein the ordering in the sub-hypothesis is based on the SNRs for the 

post-processed signals for the terminals in the hypothesis. 

20. The method of claim 16, wherein the performance of each sub- 
2 hypothesis is evaluated based on a successive cancellation receiver processing scheme. 
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21. The method of claim 20, wherein the successive cancellation receiver 
2 processing scheme performs a plurality of iterations to recover signals hypothetically 

transmitted from the terminals in the sub-hypothesis, one iteration for each 
4 hypothetically transmitted signal to be recovered. 

22. The method of claim 21, wherein each iteration includes 

2 processing a plurality of input signals in accordance with a particular linear or 

non-linear processing scheme to provide a plurality of post-processed signals, 

4 detecting the post-processed signal corresponding to the hypothetically 

transmitted signal being recovered in the iteration to provide a decoded data stream, and 

6 selectively deriving a plurality of modified signals based on the input signals and 

having interference components due to the decoded data stream approximately 

8 removed, and 

wherein the input signals for a first iteration are signals received from the 
1 0 terminals in the sub-hypothesis and the input signals for each subsequent iteration are 
the modified signals from a preceding iteration. 

23. A method for scheduling data transmission for a plurality of terminals in 
2 a wireless communication system, comprising: 

forming one or more sets of terminals for possible transmission on a channel, 
4 wherein each set includes a unique combination of terminals and corresponds to a 

hypothesis to be evaluated; 
6 forming one or more orderings of the terminals in each set, wherein each 

terminal ordering corresponds to a sub-hypothesis to be evaluated; 
8 evaluating performance of each sub-hypothesis; 

selecting one of the plurality of evaluated sub-hypotheses based on their 
1 0 performance; and 

scheduling the terminals in the selected sub-hypothesis for data transmission on 
1 2 the channel, and 

wherein signals transmitted from the scheduled terminals are processed in an 
1 4 order defined by the selected sub-hypothesis. 
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24. The method of claim 23, wherein the evaluating includes 

2 processing a signal hypothetically transmitted from each terminal in the sub- 

hypothesis based on a particular receiver processing scheme to provide a post-processed 
4 signal, and 

determining a signal-to-noise-plus-interference ratio (SNR) for the post- 
6 processed signal for each terminal in the sub-hypothesis. 

25. The method of claim 23, wherein one sub-hypothesis is formed for each 
2 hypothesis, and wherein the ordering in the sub-hypothesis is selected based on priority 

of terminals in the hypothesis. 

26. The method of claim 25, wherein a lowest priority terminal in the 
2 hypothesis is processed first and a highest priority terminal is processed last. 

27. The method of claim 23, wherein one sub-hypothesis is formed for each 
2 hypothesis, and wherein the ordering in the sub-hypothesis is selected to achieve the 

' best performance for the hypothesis. 

28. A multiple-input multiple-output (MDVIO) communication system, 
2 comprising: 

a base station comprising 
4 a plurality of front-end processors configured to process a plurality of 

signals received from a plurality of terminals to provide a plurality of symbol streams, 
6 at least one receive processor coupled to the front-end processors and 

configured to process the symbol streams in accordance with a successive cancellation 
8 receiver processing scheme to provide a plurality of decoded data streams, and to 
further derive channel state information (CSI) indicative of channel estimates for the 
1 0 plurality of terminals, 

a scheduler configured to receive the CSI, select a set of one or more 
1 2 terminals for data transmission on an uplink, assign a particular order of processing for 
the one or more selected terminals, and provide a schedule for the one or more selected 
1 4 terminals and their transmission parameters, and 
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a transmit data processor operatively coupled to the receive processor 
1 6 and configured to process the schedule for transmission to the one or more selected 
terminals; and 

1 8 one or more terminals, each terminal comprising 

at least one demodulator configured to receive and process one or more 
20 signals from the base station to recover the transmitted schedule, and 

a transmit data processor configured to adaptively process data for 
22 transmission to the base station based on the transmission parameters for the terminal 
included in the recovered schedule. 

29. A base station in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

a plurality of front-end processors configured to process a plurality of signals 
4 received from a plurality of terminals to provide a plurality of received symbol streams; 

at least one receive processor coupled to the front-end processors and configured 
6 to process the received symbol streams to provide a plurality of decoded data streams 

and to derive channel state information (CSI) associated with the decoded data stream; 
8 a scheduler configured to receive the CSI, select a set of one or more terminals 

for data transmission on the uplink and provide a schedule for the one or more selected 
10 terminals and a set of one or more transmission parameters for each selected terminal; 
and 

12 a transmit processor configured to receive and process the schedule for 

transmission to the plurality of terminals, and 
14 wherein the one or more data streams from each scheduled terminal are 

adaptively processed prior to transmission based in part on the transmission parameters 
1 6 for the terminal included in the schedule. 

30. The base station of claim 29, wherein the at least one receive processor is 
2 further operative to perform linear spatial processing on the received symbol streams. 

31. The base station of claim 29, wherein the at least one receive processor is 
2 further operative to perform space-time processing on the received symbol streams. 



WO 02/093782 



PCT7US02/15300 



46 

32. The base station of claim 29, wherein the at least one receive processor is 
2 further operative to estimate a quality of each received symbol stream to derive the CSI 

for the associated decoded data stream. 

33. The base station of claim 32, wherein the quality estimate is the signal- 
2 to-noise-plus-interference ratio (SNR) for the received symbol stream after spatial or 

space-time processing. 

34. The base station of claim 29, wherein the set of one or more transmission 
2 parameters for each selected terminal includes a date rate for each data stream to be 

transmitted by the selected terminal. 

35. The base station of claim 29, wherein the set of one or more transmission 
2 parameters for each selected terminal includes a coding and modulation scheme to be 

used for each data stream to be transmitted by the selected terminal. 

36. A base station in a multiple-input multiple-output (MTJVIO) 
2 communication system, comprising: 

a plurality of front-end processors configured to process a plurality of signals 
4 received from a plurality of terminals to provide a plurality of received symbol streams; 

at least one receive processor coupled to the front-end processors and configured 
6 to process the received symbol streams to provide a plurality of decoded data streams, 
each receive processor including a plurality of processing stages, each stage configured 
8 to process input symbol streams to provide a respective decoded data stream and derive 
channel state information (CSI) associated with the decoded data stream; 
10 a scheduler configured to receive the CSI, select a set of one or more terminals 

for data transmission on the uplink, assign a particular order of processing for the one or 
1 2 more selected terminals, and provide a schedule for the one or more selected terminals 

and a set of one or more transmission parameters for each selected terminal; and 
14 a transmit processor configured to receive and process the schedule for 

transmission to the plurality of terminals, and 



WO 02/093782 



PCT7US02/15300 



47 

1 6 wherein the one or more data streams from each selected terminal are adaptively 

processed prior to transmission based in part on the set of one or more transmission 
1 8 parameters for the selected terminal. 

37. The base station of claim 36, wherein each processing stage except a last 
2 stage includes 

a channel processor configured to process the input symbol streams to provide a 
4 decoded data stream, and 

a interference canceller configured to derive the modified symbol streams based 
6 on the decoded data stream and the input symbol streams. 

38. The base station of claim 37, wherein each processing stage includes 

2 a channel quality estimator operative to estimate a quality of the recovered 

symbol stream to derive the CSI for the associated decoded data stream. 

39. The base station of claim 38, wherein the channel quality estimator is 
2 operative to estimate the signal-to-noise-plus-interference ratio (SNR) for the recovered 

symbol stream. 

40. A terminal in a multiple-input multiple-output (MEVIO) communication 
2 system, comprising: 

at least one front-end processor configured to process at least one received signal 
4 to provide at least one received symbol stream; 

at least one receive processor coupled to the at least one front-end processor and 
6 configured to process the at least one received symbol stream to recover a schedule for 
the terminal, wherein the schedule include an indication of a particular time interval in 
8 which the terminal is scheduled for data transmission and a set of one or more 
transmission parameters to be used by the terminal for the data transmission; 
10 a transmit processor configured to receive and adaptively process data for 

transmission in accordance with the set of one or more transmission parameters, and 
1 2 wherein the terminal is one of one or more terminals included in a set scheduled 

for data transmission in the particular time interval, and wherein the set of one or more 
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1 4 terminals scheduled for data transmission is selected from among one or more sets of 
terminals based on performance evaluated for each set. 



41. The terminal of claim 40, wherein the recovered set of one or more 
2 transmission parameters includes a coding and modulation scheme to be used for each 
data stream to be transmitted by the terminal. 
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METHOD AND APPARATUS FOR ADAPTIVE SIGNALING AND PUNCTURING OF A QAM 
COMMUNICATIONS SYSTEM 



5 FIELD OF THE INVENTION 

The present invention relates generally to communications systems, and more 

particularly to providing signaling through puncturing data symbols in a quadrature 

amplitude modulation communication system. 

1 0 BACKGROUND OF THE INVENTION 

Various wireless communication systems are known in the art. In multiple 
access wireless communications systems, such as code division multiple access 
(CDMA), a base station transmits multiple signals to individual mobile stations. The 
base station transmits multiple signals on a forward link that typically includes separate 

15 data and signaling channels. Similarly, the mobile station transmits data and signaling 
via a reverse link to the base station. 

Signaling channels used in the communications system are often used for tasks 
such as power control and for sharing system information such as data frame structures. 
The signaling channels transmit at aJow- rat&and=require minimal latency and high: 

20 reliability since the information transmitted via these channels is used to control the 
communications system. High latency or erroneous data in the signaling channels may 
cause the communications system to become unstable, which severely degrades the 
system capacity. This degradation may be further exacerbated in a multiple access 
communication system that achieves high data rates through use of quadrature amplitude 

25 modulation (QAM) along with Turbo encoders and decoders. 
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As mentioned previously, signaling channels may be implemented using a 
separate dedicated channel, which has its own convolutional encoders and decoders. 
Separate dedicated channels, however, require system resources that may be costly and 
not readily available and diminish resources available to other channels. Additionally, 
the separate dedicated channels incur a convolutional decoder delay. In order to reduce 
signaling overhead and avoid signaling delay, another method of implementing a 
signaling channel is to puncture bits on top of existing high data rate data channels. 
However, signaling accomplished through puncturing on top of existing data channels 
can degrade the performance of the high data rate channel and can also suffer a loss of 
reliability because there is no coding gain in this method. In this instance, attempts to 
increase reliability have included repetition of signaling bits, which consumes even 
greater amounts of system resources. 

Therefore, a need exists for signaling channels in a high data rate QAM 
communication system that have high reliability and low decode delay while utilizing 
minimal system resources. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is an illustration of an exemplary wireless communication system in 

accordance with an embodiment of the present invention. 

FIG. 2 is a block diagram of communications system architecture in accordance 

with an embodiment of the present invention. 

FIG. 3 is an illustration of a Gray-coded Karnaugh mapped QAM constellation 

utilized by the QAM mapper of FIG. 2. 
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FIG. 4 is a table showing the correlation of log-likelihood ratio gain for each bit 
position in a data symbol based on values of other bits within the data symbol in 
accordance with an embodiment of the present invention. 

FIG. 5 is an illustration of various puncturing schemes utilized for puncturing 
5 particular bits in a data symbol in accordance with embodiments of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 
To address the need for signaling channels in a high data rate QAM 

10 communication system that have high reliability and low decode delay while utilizing 
minimal system resources, a method and apparatus is provided that uses quadrature 
amplitude modulation (QAM) with bit-wise decoders where a log-likelihood ratio (LLR) 
is computed for each bit at a receiver portion. In particular, a transmitter in a 
communication system punctures bits of a data symbol that includes multiple data bits 

15 prior to modulation of the data symbol by a QAM mapper. The QAM mapper may 
employ a Gray-coded Karnaugh mapped constellation. In addition, the transmitter 
employs adaptive puncturing wherein specific bits within a data symbol are selectively 
punctared-ta-achieve higher LLR gains that result from characteristics of the Karnaugh 
mapping scheme. The increased LLR gain affords higher reliability for signaling 

20 without consuming additional system resources. 

The present invention can be better understood with reference to FIGs. 1-5. 
FIG. 1 illustrates an exemplary communications system 100 in accordance with an 
embodiment of the present invention. Communications system 100 includes a base 
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station 102 that is capable of transmitting multiple signals to each of multiple mobile 
subscriber units (MSs) 104 (one shown), such as cellular telephones, radiotelephones, 
or wireless data modems. Base station 102 transmits multiple signals on a forward link 
that includes data and signaling channels. Similarly, MS 104 transmits data and 
5 signaling via a reverse link to the base station 102. 

FIG. 2 is a block diagram of an architecture of a communications system 200, 
such as communications system 100, that implements the signaling channel by 
adaptively puncturing signaling bits into a data symbol. Communications system 200 
includes a transmitter (indicated by bracket), such as base station 102. Communications 

10 system 200 further includes a receiver (indicated by bracket), such as MS 104, on the 
other side of a transmission interface 208 that receives transmitted data symbols and that 
extracts the signaling bits from the punctured data symbols after the computation of a 
log-likelihood ratio (LLR) for each bit of a received data symbol. However, those who 
are of ordinary skill in the art realize that base station 102 and MS 104 are each capable 

1 5 of operating as either a transmitter or a receiver with respect to the embodiments of the 
present invention. 

On the transmitter sidesof communications -system- 200, a stream- of data, 
preferably in a binary format sueh-as bits, is input to- an encoder 20Z Encoder 20T 
encodes the data stream pursuant to a prescribed data coding scheme and routes the 
20 encoded data to a QAM mapper 204. The type of encoder is not critical to, nor is 
specific encoding necessary for, the present invention. In another embodiment of the 
present invention, the data stream may be entered directly to QAM mapper 204. In 
either case, prior to inputting the data stream to QAM mapper 204, signaling data (i.e., 
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signaling bits) is punctured into the data stream by a signal bit encoder 206 according to 
a predetermined puncturing scheme, which puncturing scheme is described in greater 
detail below. 

QAM mapper 204 maps the input data stream to points in a multi-dimensional 
5 constellation. In order to map the data stream, QAM mapper 204 groups the input data 
stream into multiple groups of P bits, that is, into multiple P-tuples wherein each P- 
tuple may be thought of as a data symbol. QAM mapper 204 modulates each of the 
multiple P-tuples, or data symbols, by mapping the P-tuple to a corresponding point out 
of M possible points in a predetermined M-ary QAM constellation, wherein M = 2 P . 

10 To this end, the predetermined QAM constellation that includes the M possible points is 
defined within a multi-dimensional space, preferably a complex two-dimensional (I/Q) 
space. Each point within the two-dimensional space may be thought of as a vector sum 
of two scaled basis vectors. The two scaled basis vectors respectively correspond to an 
in-phase (I), or a real (r), component and a quadrature (Q), or an imaginary (i), 

15 component of the constellation point, or corresponding data symbol. The respective 

amplitudes of the two basis vectors used to define a particular point may be thought of as 
two-dimensional coordinates of the point. 

Preferably the mapping scheme employed by QAM mapper 204 includes a Gray- 
coded Karnaugh mapping scheme, which is utilized to effect the predetermined 

20 puncturing scheme of the present application and simplifies hardware mapping and 

slicing functions. However, those who are of ordinary skill in the art realize that other 
QAM mapping schemes may be used herein without departing from the spirit and scope 
of the present invention. After modulation of each data symbol by QAM mapper 204, 
the modulated data symbols are transmitted via a communication interface 208 to the 
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receiver. Communication interface 208 is preferably wireless radio frequency (RF) 
transmission interface, but could also be any other transmission interface means such as 
land lines. 

At the receiver of communications system 200, a Symbol-to-LLR calculator 210 
5 receives each modulated data symbol and demodulates the modulated data symbol based 
on a determined log-likelihood ration (LLR) for each bit of the multiple bits 
corresponding to the modulated data symbol. Symbol-to-LLR calculator 210 
determines an LLR for each bit based on a predetermined algorithm that is discussed in 
greater detail below. The demodulated data symbol is then output from Symbol-to-LLR 

10 calculator 210 to both a zero-fill block 214 and a signaling channel decoder 212. When 
a data symbol has been punctured, zero-fill block 214 fills punctured bit locations in the 
data symbol with a soft value of zero corresponding to an equal likelihood of a bit value 
of a "0" or a "1". Each demodulated data symbol is then decoded by a bit-wise 
decoder 216 to recover the data bits encoded by encoder 202. 

15 FIG- 3 is an illustration of an exemplary QAM constellation 300 in accordance 

with an embodiment of the present invention. QAM constellation 300 preferably 
comprises a Gray-coded Karnaugh constellation; however, mapping schemes other than 
Karnaugh mapping may also be used herein without departing from the spirit and scope 
of the present invention. QAM constellation 300 is a 64-QAM square constellation 

20 (i.e., M = 64) wherein each of the 64 constellation points corresponds to a particular P- 
tuple, or data symbol, of 6 bits (i.e., P = 6). However, those of ordinary skill in the 
art realize that any square Karnaugh mapped constellation for an M-ary QAM system 
may be used herein without departing from the spirit and scope of the present invention. 
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Each P-tuple, or 6-bit sequence, is of the form "ij q { i 2 ^ i 3 labeled from the most 
significant bit to least significant bit. Each "i" bit is independent of the imaginary, or 
quadrature (Q), axis 304 and each "q" bit is independent of the real, or in-phase (I), 
axis 302. 

For example, for any given point in QAM constellation 300, movement to other 
points in a direction that is parallel to I-axis 302 produces a change in one or more "i" 
bits in the corresponding 6-bit sequence but does not produce a change in any of the "q" 
bits. As another example of this independence, for each point included in the first 
column of points to the right of Q-axis 304, bit i, in each corresponding data symbol is 
"0", bit i 2 in each corresponding data symbol is "0", and bit i 3 in each corresponding 
data symbol is "1". As a further illustration of this property of the Karnaugh mapped 
QAM data symbols, the lines shown at the top of, and to the left of, constellation 300 
indicate subsets of constellation points where an indicated bit of a corresponding data 
symbol is a "1", and an absence of a line indicates of a subset of constellation points 
where an indicated bit of a corresponding data symbol is a "0". For example, the 
subset of points in constellation 300 wherein the bit i, of a corresponding data symbol is 
a "1" lies in the left hand side of the.I/Q-plane: whereas the- subset of points wherein the 
bit ij of a corresponding data symbol is a "0" lies in the right hand side of the I/Q 
plane. 

Symbol-to-LLR calculator 210 determines an LLR for each of the bits within a 
data symbol to determine whether the bit is more likely to be a "0" or a "1". For a 
received data symbol y received at time k (i.e., y k ), the LLR of a y'-th bit of the received 
symbol is determined by the following relationship: 
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LLR(u k ,. ) = log<^ -— ^ — [ (1) 

where "u kJ " corresponds to a hypothesized y'-th bit of the transmitted data symbol based 
on the received symbol y k , "P(u kJ = 0\y k ) n corresponds to a probability that the 
hypothesized y'-th bit is a value "0" given the received data symbol y k , and "P(u kJ = 1 \ 
yj" corresponds to a probability that the hypothesized y'-th bit is a value "1" given the 
received data symbol y k . 

Equation (1) reduces to the expression: 



LLR(u kJ ) =log< 



(2) 



where it is assumed that all transmitted data symbols are equiprobable. The probability 
10 "P" can then be represented by the following relationship: 

P(y k K) = Piy[ ,y[ W k ,u[)^ P ( y r k \ u k ) P ( y ' k \ u [) (3) 
where "r" corresponds to the real component, and "i" corresponds to the imaginary 
component, of each of a data symbol u k , selected as described below, and the received 
data symbol y k , and where perfect channel correction is assumed such that the real 
15 component is independent of the imaginary component. 

Assuming additive Gaussian noise, the equation (3) can be rewritten as the 
following expression: 

P(y k \u k ) =— ^-exp^f- (4) 
27tcr 

where the parameter D k 2 is the squared Euclidean distance in the complex I/Q plane 
20 between a point corresponding to the received data symbol y k and a data symbol, that is, 
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u k , corresponding to one of the M points in the QAM constellation, such as constellation 
300, selected as described below. It should be noted that the point in the complex I/Q 
plane corresponding to received data symbol is unlikely to be one of the M points in 
the QAM constellation. The parameter ff 2 is the variance of the Gaussian noise. 
5 With respect to each bit of the received data symbol y k , two points and 

corresponding data symbols u k are selected as follows from the QAM constellation of M 
points. A first point corresponds to the data symbol u k whose y'-th bit, that is, u kj , is a 
value "0", and which point, out of all of the constellation points whose y'-th bit is a 
"0", is nearest to the point corresponding to y k . A second point corresponds to the data 
10 symbol u k whose y-th bit that is, u kJ , is a value "1", and which point, out of all of the 
constellation points whose y-th bit is a "1", is nearest to the point corresponding to y k . 

For each constellation point and corresponding data symbol selected as described 
above, a squared Euclidean distance D k between the point and a point corresponding to 
the received data symbol y k can be calculated by summing the squares of the differences 
1 5 between the real (r) components, and between the imaginary (i) components, of the 
points, as represented by the following relationship: 

D k 2 = \y k - «*| 2 = (y k r - u{) 2 + (y k ' - uj) 2 (5) 

Substituting equation (4) into equation (2) allows calculation of the LLR based on 

the squared Euclidean distances and yields the following expression: 

-d| -dI 

20 LLR(u kJ ) = log JV- 2 -log ][V- 2 (6) 

Equation (6) may then be approximated by simply taking the difference between the 
minimum squared distances between the received data symbol y k and each of the two 
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selected data symbols u k , having respective y'-th bit values of "1" and "0". That is, 
equation (6) may be reduced to the following expression to approximate the LLR: 
LLR(u kJ ) = u^J^ ] -u^J D ^ (7) 

By employing equation (7), the receiver of communication system 200 can 
determine an LLR with respect to the y'-th bit of the received data symbol. Based on the 
LLR, the receiver can then determine a value of the y'-th bit of the transmitted data 
symbol, thereby recovering the transmitted data symbol based on the received data 
symbol. The process of determining an LLR for the y'-th bit of the received data symbol 
may be summarized in the following steps: 

a) determining a first minimum squared Euclidean distance between the 
point corresponding to the received data symbol y k and a nearest constellation 
point whose y'-th bit, that is, u kJ , is a value "1", 

b) determining a second minimum squared Euclidean distance between the 
point corresponding to the received data symbol y k and a nearest constellation 
point whose y'-th bit, that is, u kj , is a "0", and 

c) determining a difference between the, first minimum squared Euclidean 
distance and the second,minimum r squared-Euelidean distance. 

If the difference is positive, then the y'-th bit of the transmitted data symbol is 
most likely a binary value of "0". If the difference is negative, then the y'-th bit is most 
likely a binary value of "1". These computed LLR values can, in turn, be fed into a 
convolutional decoder or a Turbo decoder, for example, that then determines the most 
likely sequence of bits. As an alternative, a simple slicer may be used to decode each 
bit by simply taking the sign of the LLR. 
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Several properties of the particular LLRs computed arise from using a 
Karnaugh-mapped construction of a QAM constellation, such as QAM constellation 
300. For example, when a 6-bit data symbol is being mapped to a point in the QAM 
constellation, the LLRs of the even bits (i.e., q l5 q^, and %) are independent from the 
5 LLRs of the odd bits (i.e., i l5 i 2 , or i 3 ). Hence, whether the value of an odd bit "i" is a 
"1" or "0", it has no effect on the LLR of an even bit "q", and vice versa. 
Furthermore, the odd bits (i.e., i l5 i 2 , or i 3 ) normally determine a position in the I-axis 
direction, which has no effect on the LLR for any even bit q u q,, or % since all of the 
even bits "q" at a particular location in the Q-axis direction will have the same bit value 
10 irrespective of where the data symbol lies along the I-axis. It is noted, however, the 
value of the odd bit or even bit can effect the LLR for the other odd or even bits, 
respectively. 

Another feature that arises from utilizing a Karnaugh-mapped QAM 
constellation is that the two most significant bits (i.e., i, and q,) have a higher average 

15 LLR than the lesser significant bits (i.e., i 2 and q,). These middle bits, in turn, have a 
higher average LLR than the two least significant bits (i.e., i 3 and q^). The reason for 
the differing average LLRs from the most significant to the least significant bits is due 
to the fact that the most significant bits ij and q { have the largest continuous coverage in 
the Karnaugh map (e.g., four columns or rows of points, or corresponding data 

20 symbols, as are seen in FIG. 3), whereas lesser significant bits i 2 and q, for example, 
have lesser coverage (e.g., two rows or columns of points or corresponding data 
symbols). The least significant bits i 3 and q^ have the least coverage in the Karnaugh 
map given a data symbol having particular values of the most significant and lesser 
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significant bits, wherein the coverage is only one row or column of points or 
corresponding data symbols. Thus, the least significant bits i 3 and % will always have 
an LLR associated with the distance of one point or corresponding data symbol. 
Similarly the lesser significant bits i 2 and will have LLRs associated with distances of 
one or two data symbols and the most significant bits ij and qj will have LLRs 
associated with distances of 1, 2, 3 or 4 points or corresponding data symbols. 

The above-described properties of a Karnaugh mapped QAM constellation can 
be utilized to implement an adaptive puncturing scheme to transmit signaling 
information via a punctured data symbol in a simple and efficient manner. That is, bits 
selected to be punctured with signaling information may be chosen to yield the highest 
LLR or, alternatively, a minimally acceptable LLR gain that will effect a requisite level 
of reliability for transmitting the signaling information. The greater the value of the 
LLR, the greater a level of noise that is required to cause a bit error. Hence, higher 
LLRs are more immune to noise introduced during transmission of the data symbols. 

FIG. 4 illustrates a table of LLR gains of bit positions and values for the 
Karnaugh mapped, Gray-coded constellation of FIG. 3 assuming a noiseless 
environment. For purposes of clarity and assuming a 64-QAM system as an example, 
the 6 bits in a data symbol having the bit sequence "ij qj i 2 q 2 kq 3 " are hereinafter 
referred to as corresponding sequential bit positions "b 5 b 4 b 3 b 2 bj b 0 " . Thus, for bit 
positions b 0 and b u which are the least significant bits, the table in FIG. 4 illustrates 
that the values of these bits do not affect the magnitude of the LLR for these bits. 
However, the values of bit positions b 0 and bj affect the LLRs of the other bits in the 
data symbol. Thus, if these bits are punctured, a resultant gain in magnitude of the 
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LLRs of the other bits occurs . For instance, when bit b 0 is a "0" the resultant LLR for 
bit b 2 is a minimal value of +/- 4 D 2 . However, when bit b 0 is a "1" the resultant 
magnitude for bit b 2 increases to +/- 16 D 2 . Similarly for odd bit b 3 the LLR depends 
on the value of odd bit b ; . 
5 For the most significant bit positions b 4 and b 5 , various combinations of values 

of the least significant and lesser significant bits yield varying effects on the LLRs of 
the most significant bits. As may be seen in the table of FIG. 4, when both the lesser 
and least significant bits are of value "1" the most significant gain in the LLR is 
effected whereas when the lesser significant bit has a value of zero and the least 

10 significant bit has a value of one (i.e., a bit combination resulting in a data symbol that 
corresponds to a constellation point that is closest to an axis), the LLR magnitude is at 
the minimal value of +/- 4 D 2 . 

Based on the known LLR values corresponding to particular combinations of bits 
in the data symbol, a data symbol having particular bit values may be punctured in 

15 order to achieve a desired LLR and a desired level of reliability for the signaling bits 
punctured within the symbol. Therefore, a data symbol may be punctured periodically 
at a known time such that the,raceiyer.is aware of where the punctured bits are located. 
For example, of the 6 bits comprising a transmitted data symbol that is modulated based 
on a 64-QAM system, one of the most significant bits (e.g., b 5 ) is punctured since the 

20 most significant bits inherently have average LLRs superior to the lower four bits in the 
data symbol as was illustrated in the table of FIG. 4. By simply puncturing the most 
significant bit, a resultant average LLR magnitude of 30 D 2 is achieved, which is 
superior to the average LLR magnitude of 14.67 D 2 for all bits and corresponds to a 6.2 
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dB gain. FIG. 5 illustrates three possible bit sequences for a punctured data symbol 
where "X" indicates the punctured signaling bit that carries the signaling information 
(i.e., the signaling channel). In the first case, most significant odd bit b 5 is shown 
punctured without regard to the values of the other odd bits b 3 and b,. As discussed 
5 previously, this results in an average LLR magnitude of 30 D 2 (i.e. , the average of the 
four LLR values corresponding to the four possible combinations of bits b 3 and b,). 

If a higher degree of reliability is required for the signaling channel the bit b 3 
may be punctured with a binary value of "1" as indicated in the second sequence of 
FIG. 5, which will raise the average LLR magnitude for the signaling bit (i.e., b 5 ) to 50 

10 D 2 (i.e., the average of the LLR values 64 D 2 and 36 D 2 for the two possibilities where 
bit bj is a "1" or a "0"). The increase in the LLR magnitude to an average of 50 D 2 
corresponds to a 10.6 dB gain. Similarly, in order to achieve the highest degree of 
reliability possible for the 64-QAM system illustrated, both odd bits b 3 and b t may be 
punctured with a binary value of "1" as shown the third sequence illustrated in FIG. 5. 

15 This will result in raising the average LLR magnitude to 64 D 2 for signaling bit b 5 , 
which corresponds to a 12.8 dB gain. 

It is noted that the bit sequence described above is an arbitrary sequenc&and that 
other bit sequences, as well as other QAM mapping schemes, may be employed herein 
without departing from the spirit and scope of the present invention. For example, a 

20 mapping where the least significant bits in a data symbol correspond to the largest area 
of coverage on the mapping constellation could be used. In this case, the least 
significant bit positions in the data symbol could be selectively punctured with signaling 
information since these positions would inherently have the highest LLRs due to their 
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coverage of the constellation. Further, the lesser significant and most significant bits 
could be punctured to yield gains in the LLRs of the least significant bits correlative to 
the puncturing of lesser and least significant bit positions of the Karnaugh mapped 
system described previously. Other mappings where other lesser significant bits or 
5 combinations of most, lesser or least significant bits represent the highest area of 
constellation coverage may also be envisioned. 

Based on the foregoing, the degree of reliability for the signaling channel can be 
selectively set, dependent on the adaptive puncturing of particular bits in a data symbol 
and the number of those bits actually punctured. To achieve higher signaling reliability, 

10 those bit positions having the highest LLRs given a particular mapping scheme (e.g., 
those bit positions in a data symbol having the greatest constellation area coverage) can 
be chosen for puncturing with signaling information. However, the more bits punctured 
results in greater degradation to the high data rate QAM channel. Nonetheless, 
convolutional or Turbo encoding of the high data rate information is capable of 

15 protecting the information data bits against single-bit puncturing such that degradation is 
minimal. Additionally, the signaling bits themselves are easily decoded by signaling 
channel decoder 212 without incurring any Turbo or convolutional decoder delay. 

In operation, the system of FIG. 2 effects a signaling channel by first 
determining a desired reliability level (i.e., the desired number of bits to be punctured 

20 in a data symbol). This selection, however, need not be static, but may be varied 
continuously dependent on the level of noise present in the system. Signaling bit 
encoder 206 selects particular data symbols to puncture periodically based on a 
predetermined time or any other criterion. Irrespective of the methodology for deciding 
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which data symbol or symbols of multiple data symbols are punctured, information 
concerning which data symbols are punctured is common to both the transmitter and 
receiver such that the receiver knows which data symbols it receives are punctured with 
signaling channel information. Preferably, the actual signaling information is contained 
5 in most significant bit b 5 and the selective reliability of the signaling channel is set by 
puncturing either bit b 3 or bits b 3 and bj, but may be different for other alternate 
mapping schemes and symbol sequences. Once a data symbol is punctured by the 
signaling bit encoder 206, the punctured data symbol, along with non-punctured data 
symbols, are modulated by QAM mapper 204 according to the predetermined mapping 

10 scheme. Preferably this mapping scheme is a Gray-coded Karnaugh map as exemplified 
in FIG. 3. The modulated data symbols are then transmitted by an interface 208, such 
as a wireless interface, to a receiver. 

Modulated data symbols are received by the receiver and are input to Symbol-to- 
LLR calculator 210. Symbol-to-LLR calculator 210 determines, for each bit of each 

15 received data symbol, the minimum squared Euclidean distance between a point in the 
complex plane corresponding to the received data symbol and each of a constellation 
point corresponding to adatErsymbol-where the value of the bit is a "1" and a 
constellation point correspondingrto a data symbol where the value of the bit is a "0". 
The difference of these minimum squared Euclidean distances yields the LLR. When a 
20 punctured data symbol is output by Symbol-to-LLR calculator 210 that is known by the 
receiver to be punctured according to the predetermined puncturing scheme, signaling 
channel decoder 212 simply reads the value of the computed LLR for the punctured bit 
(here bit b 5 ). If the LLR for the punctured is positive then the signaling bit is decoded 
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as a "0", for example. Conversely, if the LLR is negative then the signaling bit is 
decoded as a "1". It is noted that this could be alternatively be the opposite of the 
foregoing, dependent on the particular mapping scheme utilized. The punctured symbol 
is then input to zero-fill punctured bits inserter 214, which replaces the punctured bits 
within the punctured data symbol with a soft value of zero corresponding to an equal 
likelihood of a bit value of a "1" or a "0". The LLR values are then delivered to bit- 
wise decoder 216 that employs convolutional decoding, Turbo decoding or any other 
known decoding methodology known in the art to recover the data bits. 

The puncturing scheme according to the teachings of the present invention may 
be applied to any other M-ary square constellation where M is an integer power of 2 
and is also greater than 4. As noted previously, the constellation for the QAM mapping 
may employ some form of Karnaugh mapping as that illustrated in FIG. 3 but need not 
be identical to this mapping or may also employ a mapping that is not Karnaugh 
mapping or Gray-coded. With other M-ary square constellation QAM systems, the bit 
location or locations having the highest LLRs may be punctured with the signaling 
channel data. In addition, other bits that are known to affect the LLR of the bit 
locations_.haying the. highest LLRs may be punctured with-particular binary-values-in 
order to obtain higher degrees of LLR gain. 

The above teachings of the present invention may be utilized in any multiple- 
access communication system employing QAM with bit-wise decoders and a low data 
rate channel for signaling purposes. Use of the bit puncturing scheme according to the 
teachings of the present invention affords reliability and reduces latency for signaling 
bits in high data rate channels. Adaptive puncturing according to the teachings of the 
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present application affords also a simple solution that may be easily implemented in 
hardware and affords flexibility to adjust the reliability to support the minimum quality 
of service required. It will be further apparent to those skilled in the art that other 
embodiments other than the specific disclosed embodiments described above may be 
5 devised without departing from the fair scope of the appended claims and their 
equivalents. 
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1. An apparatus for providing adaptive signaling in a communication system, the 
apparatus having a transmitter comprising: 

5 a signaling bit encoder configured to selectively puncture, based on a log- 

likelihood ratio, one or more bits of a data symbol comprised of a plurality of bits with 
at least one signaling bit representing signaling information to achieve a punctured data 
symbol; and 

a mapper configured to modulate the punctured data symbol according to a 
10 predetermined mapping scheme having predetermined characteristics, the transmitter 
configured to transmit the modulated punctured data symbol. 

2. The apparatus according to claim 1, wherein the transmitter selectively 
punctures one or more bits of the data symbol with the at least one signaling bit that 

15 have a highest inherent log-likelihood ratio among all bits in the data symbol. 

3. The apparatus according to claim 1, wherein the signaling bit encoder selectively 
punctures-, asmosfesignificanfeodd^bit^position of a data symbol with the at least one 
signaling bit and adaptively punctures one of one or more lesser significant odd bits in 

20 the data symbol or a combination of lesser significant odd bits and a least significant 
odd bit with predetermined bit values to achieve a prescribed log-likelihood ratio gain 
for the most significant odd bit position. 
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4. The apparatus according to claim 1, wherein the signaling bit encoder 
selectively punctures a most significant even bit position of a data symbol with the at 
least one signaling bit and adaptively punctures one of one or more lesser significant 
even bits in the data symbol or a combination of lesser significant even bits and a least 

5 significant even bit with predetermined bit values to achieve a prescribed log-likelihood 
ratio gain for the most significant even bit position. 

5. A receiver configured for receiving, decoding and demodulating a data symbol 
encoded by a transmitter, which transmitter selectively punctures one or more bit 

1 0 locations of the data symbol comprised of a plurality of bits with at least one signaling 
bit representing signaling information to achieve a punctured data symbol and modulates 
the punctured data symbol according to a predetermined mapping scheme having 
predetermined characteristics, the transmitter configured to transmit the modulated 
punctured data symbol to the receiver, wherein the receiver comprises: 

15 a symbol-to-log-likelihood ratio calculator configured to receive the transmitted 

punctured data symbol and calculate a log-likelihood ratio for each bit of the received 
punctured data symbol; and 

a signalingschannel- decoder configured to extractthe ..signaling miormatioiEtonr- 
the at least one signaling bit in the punctured data symbol based on the calculated log- 
20 likelihood ratio of the at least one signaling bit. 

6. The receiver according to claim 5, wherein the signaling channel decoder is 
configured to extract signaling information within the punctured bit by determining a 
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sign of the log-likelihood ratio calculated by the symbol-to-log-likelihood ratio 
calculator for a bit location into which the at least one signaling bit has been punctured. 

7. The receiver according to claim 6, wherein the signaling channel decoder 
assigns the at least one signaling bit a first binary value when the sign of the calculated 
log-likelihood ratio is negative and assigns the at least one signaling bit a second binary 
value when the sign of the calculated log-likelihood ratio is positive. 

8. The receiver according to claim 5, further comprising a zero-fill inserter 
receiving an output of the symbol-to-log-likelihood calculator and configured to insert a 
soft value of zero into data symbol bit locations punctured by the transmitter. 

9. A method for providing signaling in a communication system comprising steps 
of: 

puncturing one or more particular bits of a data symbol comprised of a plurality 
of bits with at least one signaling bit representing signaling information to achieve a 
punctured data symbol, wherein the puncturing is based on a log-likelihood ratio; 

modulating the punctured data symbol according to a predetermined mapping 
scheme having predetermined characteristics; and 

transmitting the modulated punctured data symbol. 
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10. The method according to claim 9, wherein bit locations within a data symbol 
that have a highest inherent log-likelihood ratio are punctured with the signaling 
information. 

1 1 . The method according to claim 9, wherein a most significant odd bit position of 
a data symbol is selectively punctured with the at least one signaling bit and one of one 
or more lesser significant odd bits in the data symbol or a combination of lesser 
significant odd bits and a least significant odd bit with predetermined bit values are 
adaptively punctured to achieve a prescribed log-likelihood ratio gain for the most 
significant odd bit position. 

12. The method according to claim 9, wherein a most significant even bit position of 
a data symbol is selectively punctured with the at least one signaling bit and one of one 
or more lesser significant even bits in the data symbol or a combination of lesser 
significant even bits and a least significant even bit with predetermined bit values are 
adaptively punctured to achieve a prescribed log-likelihood ratio gain for the most 
significant even bit position. 

13. A method for receiving data, wherein one or more particular bits of a data 
symbol comprised of a plurality of bits are punctured with one or more signaling bits 
representing signaling information to achieve a punctured data symbol, wherein the 
punctured data symbol is modulated according to a predetermined mapping scheme 
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having predetermined characteristics to produce a modulated data symbol, and wherein 
the method comprises steps of: 

receiving the modulated data symbol; 

demodulating the modulated data symbol by calculating the log-likelihood ratio 
5 for each bit of the punctured data symbol based on the predetermined mapping scheme; 
and 

decoding the signaling bits within the demodulated data symbol. 

14. The method according to claim 13, wherein signaling information within the 

10 punctured bit is extracted by determining a sign of the log-likelihood ratio calculated for 
a bit location into which the at least one signaling bit has been punctured. 

15. The method according to claim 14, wherein the at least one signaling bit is 
assigned a first binary value when the sign of the calculated log-likelihood ratio is 

15 negative and the at least one signaling bit is assigned a second binary value when the 
sign of the calculated log-likelihood ratio is positive. 
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METHODE ZUM BEAMFORMING EINES MEHRNUT Z EM P F ANGERS MIT KANAL S CHAT Z UNG 

Beschreibung 

Verfahren zur Bildung eines einer Kanaldecodierung zugefiihr- 
ten skalaren Entscheidungssignals , das mit Hilfe einer Kanal- 
5 schatzung und eines Beamf orming-Verf ahrens aus Antennensigna- 
len eines Funkkommunikationssystems gewonnenen wird. 

Die Erfindung betrifft ein Verfahren gemafe den Merkmalen des 
ersten Patentanspruchs . 

10 

Bei Funkkommunikationssystemen mit raehreren Nutzern wird zur 
Empf angsverbesserung ein aus mehreren Einzelantennen beste- 
hendes Antennensystem in Kombination mit einem sogenannten 
Mehrantennen-Empf anger eingesetzt. liber die Einzelantennen 
15 werden Antennensignale der Einzelantennen an den Mehranten- 
nen-Empf anger weitergeleitet . 

Durch die Verwendung von mehreren Einzelantennen, bzw. durch 
den dadurch entstehenden Koharenzgewinn innerhalb des Mehran- 
2 0 tennen-Empf angers , ist es moglich, niedrigere Signal - 

Storabstande bei den Antennensignalen fur systembedingt vor- 
gegebene Qualitatsanf orderungen zuzulassen. Jedoch sind diese 
Antennensignale fur ein durchzuf uhrendes Kanalschatzungs- 
Verfahren bzw. fur ein durchzuf uhrendes Beamf orming-Verf ahren 

2 5 nur bedingt geeignet, da die durch Rauschen gestorten Anten- 

nensignale bei beiden Verfahren ungenaue Ergebnisse verursa- 
chen. 

Bei bekannten Mehrantennen-Empf angern ist das Beamforming- 

3 0 Verfahren im sogenannten Signalpfad angeordnet, auf dem hohe 

Datenraten vorherrschen, wahrend die Kanal schatzung in einem 
Kanalschatzpf ad erf olgt . Sowohl Ausgangssignale des Kanal- 
schatzpfads als auch des Signalpfads werden zur Bildung eines 
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skalaren Entscheidungssignals verwendet, das einer Kanaldeco- 

dierung bzw. einer Bitentscheidung zugefiihrt wird und funkti- 

onsbestimmend fur den Mehrantennen-Empf anger ist. 

5 Eine derartige Struktur ist beispielsweise auch beim soge- 

nannten Einzelantennen-Empf anger realisierbar , der jedoch in- 
nerhalb eines betriebenen Funkkommunikationssystems im allge- 
meinen aus hardware- und sof twarespezif ischen Griinden nicht 
ohne weiteres zu einem Mehrantennen-Empf anger erweitert wer- 
10 den kann. 

Die Aufgabe der vorliegenden Erfindung besteht darin, eine 
Empf angerstruktur zur Bildung eines skalaren Entscheidungs- 
signals derart zu gestalten, dass die Empf angerstruktur so- 
15 wohl in einem Mehrantennen-Empf anger als auch in einem Ein- 
zelantennen-Empf anger einsetzbar ist und der Einzelantennen- 
empfanger nachtraglich mit nur geringem Aufwand zu einem 
Mehrantennen-Empf anger erweiterbar ist. 

20 Die Aufgabe der Erfindung wird durch die Merkmale des An- 

spruchs 1 gelost. Vorteilhafte Weiterbildungen der Erfindung 
sind in den Unteranspriichen angegeben. 

Durch die erf indungsgemaEe Verlagerung des Beamf orming- 
25 Verfahrens in den Kanalschatzpf ad, in dem niedrigere Datenra- 
ten vorherrschen, wird eine nachtragliche Erweiterung eines 
Einzelantennen-Empf angers zu einem Mehrantennenempf anger auf 
einfache Art ermoglicht, denn: 

- die Funktionen des Kanalschatzpf ads werden mit Hilfe von 
30 digitalen Bausteinen realisiert und sind somit jederzeit 
leicht nachjustierbar bzw. erweiterbar, und 
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- im Erweiterungsf all wird zur Bildung des Entscheidungssig- 
nals nur noch die Hardware des Signalpfads entsprechend an- 
gepasst. 



5 Die fur das Beamf orming-Verf ahren erf orderliche Rechenzeit 
wird ebenfalls reduziert, da im Kanalschatzpf ad, verglichen 
mit dem Signalpfad, niedrigere Datenraten zu bearbeiten sind. 

Vergleichend zum Stand der Technik, bei dem im allgemeinen 
10 zwei Pilotkorrelationen bzw. zwei Kanalschat zungen durchge- 
fuhrt werden, ist beim erf indungsgemaSen Verfahren nur eine 
Kanalschat zung bzw. nur eine Pilotkorrelation zur Bildung des 
Entscheidungssignals notwendig. 



15 Durch das erf indungsgemaSe Verfahren werden die durch Rau- 
schen ungenauen Kanalschat zungen, die auf den einzelnen An- 
tennensignalen basieren, verbessert und es werden Langzeit- 
eigenschaf ten des Kanals bei der Kanalschat zung vorteilhaft 
ausgenutzt . 

20 

Im Folgenden wird ein Ausf iihrungsbeispiel der Erfindung an- 
hand einer Zeichnung naher erlautert. Dabei zeigt : 

FIG 1 als prinzipielles Schaltbild ein Verfahren zur Bildung 
25 eines skalaren Entscheidungssignals ENTS bei einem 

Mehrantennenempf anger, gemaS dem Stand der Technik, 
FIG 2 als prinzipielles Schaltbild ein weiteres Verfahren zur 
Bildung eines skalaren Entscheidungssignals ENTS bei 
einem Mehrantennenempf anger , gemalS dem Stand der Tech- 
30 nik, 

FIG 3 als prinzipielles Schaltbild ein erf indungsgemaSes Ver- 
fahren zur Bildung eines skalaren Entscheidungssignals 
ENTS bei einem Mehrantennenempf anger , 
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FIG 4 vergleichend zu FIG 3 ein erstes Ausf iihrungsbeispiel 

des erf indungsgemafeen Verfahrens zur Bildung eines ska- 
laren Entscheidungssignals ENTS bei einem Mehrantennen- 
empf anger, und 

5 FIG 5 vergleichend zu FIG 3 ein zweites Ausf iihrungsbeispiel 

des erf indungsgemafeen Verfahrens zur Bildung eines ska- 
laren Entscheidungssignals ENTS bei einem Mehrantennen- 
empf anger . 



10 FIG 1 zeigt als prinzipielles Schaltbild ein Verfahren zur 
Bildung eines skalaren Entscheidungssignals ENTS bei einem 
Mehrantennenempf anger, gemaiS dem Stand der Technik. 



Es werden Ka Antennensignale von Ka Einzelantennen einer An- 
15 tennenanordnung empfangen. Diese gelangen einerseits iiber ei- 
nen Pilotkorrelator PIKOR und iiber eine nachfolgend angeord- 
nete Nachverarbeitung NV und andererseits direkt an eine Ein- 
richtung ENT, mit deren Hilfe das Entscheidungssignal ENTS 
gebildet wird. Das Entscheidungssignal . ENTS wird dabei fur 
2 0 jeden Nutzer des Funkkommunikationssystems gebildet und ist 
somit sowohl kanalspezif isch als auch nutzerspezif isch. 



Mit dem Pilotkorrelator PIKOR und mit der Nachverarbeitung NV 
wird eine Kanalschat zung KS durchgef iihrt , mit deren Hilfe Ka- 
25 nalimpulsantworten hK als kanalspezif ische Parameter ermit- 
telt werden. 

Bei der Nachverarbeitung NV werden beispielsweise anhand ei- 
ner Schwellenentscheidung storende Rauschanteile bei den Aus- 
gangssignalen des Pilotkorrelators PIKOR entf ernt . 

30 

Zur Bildung des Entscheidungssignals ENTS werden die Ka An- 
tennesignale mit Hilfe der Kanalimpulsantworten hK miteinan- 
der kombiniert bzw. adaptiv gefiltert. Realisiert wird dies 
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beispielsweise je nach Ausbildung des Funkkommunikationssys- 
tems durch ein „Maximum-Ratio-Combining" -Verf ahren, „Joint- 
Detection"-Verf ahren, den Einsatz eines „Wiener"-Filters oder 
durch ein „ Zero-Forcing" -Verf ahren. Dabei wird eine gemeinsa- 
5 me Detektion mehrerer Nutzer sowohl in Raum- , Zeit- als auch 
in Nut zerrichtung ermoglicht. 

Derartige Verfahren werden bevorzugt bei TDD-Funkkommunika- 
tionssystemen eingesetzt, wahrend der Einsatz bei FDD- Funk - 
10 kommunikationssystemen nur mit groSem Rechenauf wand reali- 
siert werden kann. 

Bei der Verwendung einer aus mehreren Einzelantennen beste- 
henden Antennenanordnung werden durch den systembedingten An- 
15 tennengewinn geringere Signal -Storabstande bei den empfange- 
nen Ka Antennensignalen tolerierbar, jedoch werden die durch- 
zufiihrende Kanalschatzung KS und die Bildung des Entschei- 
dungssignals ENTS durch die im allgemeinen stark verrauschten 
Ka Antennensignale nachteilig gestort und damit ungenauer . 

20 

FIG 2 zeigt als prinzipielles Schaltbild ein weiteres Verfah- 
ren zur Bildung eines skalaren Entscheidungssignals ENTS bei 
einem Mehrantennenempf anger , gemafi dem Stand der Technik. 

2 5 Vergleichend zu FIG 1 nutzt dieser Mehrantennenempf anger 

Langzeiteigenschaf ten eines Kanals aus. Es gelangen Ka Anten- 
nensignale von Ka Einzelantennen einer Antennenanordnung als 
Eingangssignale sowohl an einen Kanalschatzpf ad KS als auch 
an einen Signalpfad S. 



Die Eingangssignale des Kanalschatzpf ads KS gelangen an einen 
ersten Pilotkorrelator PIK0R1, mit dessen Hilfe Antennenim- 
pulsantworten hA berechnet werden. Aus den Antennenimpulsant - 
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worten hA werden mit Hilfe einer Antennengewichtsberechnung 
AGB nutzerspezif ische Antennengewichte AGEW berechnet . Mit 
Hilfe des ersten Pilotkorrelators PIK0R1 und der Antennenge- 
wichtsberechnung AGB wird eine erste Kanalschat zung KS1 
5 durchgefiihrt. 

Die Eingangssignale des Signalpfad S gelangen zusammen mit 
den berechneten Antennengewichten AGEW an einen im Signalpfad 
S angeordneten Beamformer WH, mit dessen Hilfe Beamsignale rB 

10 berechnet werden. Die Beamsignale rB gelangen einerseits als 
Ausgangssignale SA des Signalpfades S an eine Einrichtung 
ENT1, mit deren Hilfe das Entscheidungssignal ENTS gebildet 
wird, und andererseits an einen zweiten Pilotkorrelator 
PIKOR2 . Ausgangssignale des zweiten Pilotkorrelators PIK0R2 

15 gelangen nach einer Nachverarbeitung NV als Beamimpulssignale 
hB als Ausgangssignale KSA des Kanalschatzpf ads KS ebenfalls 
an die Einrichtung ENT1 . Mit Hilfe des zweiten Pilotkorrela- 
tors PIKOR2 und der Nachverarbeitung NV wird eine zweite Ka- 
nalschat zung KS2 durchgefiihrt. 

20 

Vergleichend mit FIG 1 werden zwei Kanalschat zungen KS1 und 
KS2 durchgefiihrt, wobei die aus FIG 1 bekannte Struktur in 
der Anordnung des ersten Pilotkorrelators PIKOR1, der Nach- 
verarbeitung NV und des Beamformers WH zu sehen ist. 

25 

Mit Hilfe der ersten Kanalschat zung KS1 werden schnelle Fa- 
ding-Eigenschaf ten der Kanale gemittelt und Langzeiteigen- 
schaften der Kanale ausgenutzt. Die Beamsignale rB zeichnen 
sich durch einen hoheren Signal -Storabstand aus. Bei der Bil- 
3 0 dung des Entscheidungssignals ENTS werden Kurzzeiteigenschaf - 
ten des Kanals beriicksichtigt . 
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Als mogliche Verfahren zur Antennengewichtsberechnung AGB 
sind Verfahren wie Eigen-Beamf orming, Fixed-Beamf orming, hyb- 
rides Beamf orming sowie richtungsbasierende Verfahren be- 
kannt. Die Antenenngewichte AGEW konnen trotz stark ver- 
5 rauschter Kanalschatzung auf den einzelnen Antennenelementen 
exakt bestimmt werden und stellen anschaulich einen oder meh- 
rere Antennenbeams dar. 

Die Bildung des Entscheidungssignals ENTS erfolgt beispiels- 
10 weise wieder mit Hilfe eines Maximum-Ratio-Combining- 

Verfahrens oder eines Joint-Detection ahnlichen Verfahrens, 
wie beispielsweise dem Partial-Joint-Detection-Verf ahren. 

Bei diesem Mehrantennen-Empf anger ist als Nachteil zu nennen, 
15 dass die raumliche Signalverarbeitung weitgehend getrennt ist 
von der restlichen Signalverarbeitung. 

Beim Joint-Detection-Verf ahren, bei dem Raum, Zeit und Nutzer 
gemeinsam verarbeitet werden, ist eine derartige Empfanger- 
struktur im allgemeinen nicht anwendbar. 
20 Das Beamforming WH erfolgt hier im Signalpfad, auf dem iibli- 
cherweise hohe Datenraten vorherrschen, wodurch erhohte Re- 
chenzeiten und Probleme bei der Hardware- bzw. Sof twarereali - 
sierung verursacht werden. 

25 FIG 3 zeigt als prinzipielles Schaltbild ein erf indungsgema- 
iSes Verfahren zur Bildung eines skalaren Entscheidungssignals 
ENTS bei einem Mehrantennenempf anger . 

Es gelangen Ka Antennensignale von Ka Einzelantennen einer 
30 Antennenanordnung als Eingangssignale einerseits an einen Ka- 
nalschatzpf ad KSP und anderseits an einen Signalpfad SP. 
Die Eingangssignale des Kanalschatzpf ades KSP werden einem 
Pilotkorrelator PIKOR zugefiihrt, mit dessen Hilfe eine Kanal- 
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schatzung KS durchgefiihrt wird und nut zerspezif ische Anten- 
nenimpulsantworten hA gebildet werden. Mit Hilfe der nutzer- 
spezifischen Antennenimpulsantworten hA wird eine Antennen- 
gewichtsberechnung AGB zur Bestimmung von Antennenngewichten 
5 AGEW durchgefiihrt . 

Mit Hilfe der berechneten Antennengewichte AGEW und der An- 
tennenimpulsantworten hA wird ein Beamf orming WH durchge- 
fiihrt, dessen Ausgangssignale als Beamf ormingsignale BFS ei- 
10 ner Nachverarbeitung NV zugefiihrt werden. Mit Hilfe der Nach- 
verarbeitung NV werden Beamimpulsantworten hB gebildet, die 
an einen Transf ormator T gelangen. 

Der Transf ormator T dient der Riicktransf ormation der Beamim- 
15 pulsantworten hB in den Antennenbereich und bildet mit Hilfe 
der Beamimpulssignale hB und der berechneten Antennengewichte 
AGEW korrigierte nutzerspezif ische Impulsantworten hA', die 
als Ausgangssignale KSPS des Kanalschatzpf ads KSP den Anten- 
nenimpulsantworten hA nachgebildet sind. 

20 

Sowohl die Ka Antennensignale des Signalpfads als auch die 
korrigierten Impulsantworten hA' werden einer Einrichtung ENT 
zur Bildung des Entscheidungssignals ENTS zugefiihrt. 
Die Bildung des Entscheidungssignals ENTS erfolgt mit Hilfe 
25 von adaptiven Filter-Kombinierungsf unktionen, je nach Ausbil- 
dung des Funkkommunikationssystems beispielsweise durch ein 
„ Maximum-Ratio- Combining "-Verfahren, „ Joint -Detection" - 
Verfahren, dem Einsatz eines „Wiener "-Filters oder durch ein 
„ Zero- Forcing " -Verfahren . 



Vergleichend zur FIG 2 ist das Beamf orming WH aus dem Signal - 
pfad SP in den Kanalschatzpf and KSP verlagert worden, wobei 
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bei dem erf indungsgemafeen Verfahren nur noch eine Pilotkorre- 
lation PIKOR durchgef iihrt wird. 

Da innerhalb des Kanalschatzpf ades KSP vergleichend zum Sig- 
5 nalpfad SP geringere Datenraten auftreten, ist ein derartiger 
Mehrantennen-Empf anger leicht zu realisieren bzw. zu erwei- 
tern . 

Erf indungsgemaS werden die berechneten Antennengewichte AGEW 
10 sowie die Transformation T jeweils auf die gesamten Antennen- 
impulsantworten hA, also auf jeden einzelnen Wert, angewen- 
det . 

Alternativ sind dazu bei der Antennegewichtsberechnung AGB 

15 folgende Erweiterungen moglich: 

a.) Fur jeden einzelnen Wert der Antennenimpulsantwort hA 

wird ein eigenes Set an Antennengewichtsf aktoren AGEW und 
eine Transformation T berechnet, die dann jeweils nur 
auf den jeweiligen Wert angewendet werden. 

20 b.) Die Werte der Antennenimpulsantworten werden gruppiert 

und fur jede einzelne Gruppe wird ein Set von Antennenge- 
wichten und eine Transformation T berechnet, die dann je- 
weils auf jeden Wert dieser Gruppe angewendet werden. 

25 Erf indungsgemaB. konnen anstelle der linearen adaptiven Fil- 
ter-Kombinierungsf unktionen bei der Bildung des Entschei- 
dungssignals auch grundsatzlich nicht lineare Strukturen wie 
„Decision-Feedback" oder „ Interference-Cancellation" usw. 
verwendet werden. Diese sind im allgemeinen mehrstufig und 

30 werden durch das erf indungsgema&e Verfahren ebenfalls verbes- 
sert, indem der Kanalschatzpf ad jeder Stufe mit der beschrie- 
benen Struktur entsprechend erweitert wird. 
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FIG 4 zeigt vergleichend zu FIG 3 ein erstes Ausf uhrungsbei - 
spiel des erf indungsgemaSen Verfahrens zur Bildung eines ska- 
laren Entscheidungssignals ENTS bei einem Mehrantennenempf an- 
ger. Dabei wird ein UTRA-FDD-Funkkommunikationssystem voraus- 
5 gesetzt. 

Die Ka Antennesignale gelangen an einen Delay-Seacher DELS, 
mit dessen Hilfe der Pilotkorrelator DESP des Kanalschat zpf a- 
des KSP nutzerspezif ische DPCCH-Kanale entspreizt und Anten- 

10 nenimpulsantworten hA erzeugt, die einerseits zur Antennenge- 
wichtsberechnung AGB und andererseits zum Beamforming WH ver- 
wendet werden. Dabei beinhaltet jede einzelne nutzerspezif i- 
sche Antennenimpulsantwort Kt*Ka Antennenkoef f izienten, wobei 
Kt mit Hilfe des Delay-Searchers DELS lagenabhangig von Ener- 

15 giemaxima bestimmt wird. 

Die Antennengewichtsberechnung AGB erfolgt dabei mit Hilfe 
von Kovarianzmatrixschatzungen COV, Eigenwertzerlegungen EVD 
und einem Auswahlverf ahren AUS . Die berechneten Antennenge- 

2 0 wichte AGEW werden mit den Antennenimpulsantworten hA dem 

Beamformer WH zugefuhrt, dessen Ausgangssignale als Beamfor- 
mingsignale BFS iiber eine hier nicht notwendige Nachverarbei - 
tung NV als Beamimpulsantworten hB dem Transf ormator T zuge- 
fuhrt werden. 

25 Die mit Hilfe des Transf ormators T gebildeten korrigierten 

Impulsantworten hA' gelangen an die Einrichtung ENT zur Bil- 
dung des Entscheidungssignals ENTS, das hier mit Hilfe eines 
Maximum-Ratio-Combiners MRC gebildet wird. 

3 0 Bei den Eingangssignalen des Signalpfads SP werden mit Hilfe 

des Delay- Searchers DELS nut zerspezif ische DPDCH-Kanale ent- 
spreizt (DESP) und Kt*Ka Antennen-Delay-Signale berechnet, 
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die zusammen mit den korrigierten Impulsantworten hA' zur 
Bildung des Entscheidungssignals ENTS verwendet werden. 

FIG 5 zeigt vergleichend zu FIG 3 ein zweites Ausf iihrungsbei- 
5 spiel des erf indungsgemaSen Verfahrens zur Bildung eines ska- 
laren Entscheidungssignals ENTS bei einem Mehr ant ennenempf an- 
ger. Dabei wird ein UTRA-TDD-Funkkommunikationssystem voraus- 
gesetzt . 

10 Die Pilotkorrelation PIKOR erfolgt hier mit Hilfe einer 

Midambelkorrelation MIDCO. Die Antennengewichtsberechnung AGB 
erfolgt wieder mit Hilfe von Kovarianzmatrixschat zungen COV, 
Eigenwertzerlegungen EVD und einem Auswahlverf ahren AUS . Mit 
Hilfe des Auswahlverf ahrens AUS werden beispielsweise nur ma- 

15 ximale Leistungen von Nutzern weiterverf olgt . 

Die Nachverarbeitung NV bildet ein Schwellenentscheider SCH, 
wahrend die Bildung des Entscheidungssignals ENTS mit Hilfe 
eines Joint -Detectors JDET erfolgt. 

20 

Auf jedes der Ka Antennensignale werden fur jeden einzelnen 
von Ku Nutzern durch Midamblekorrelation insgesamt Ku*Ka An- 
tennenimpulsantworten hA ermittelt, fur die anschlielSend fur 
jeden einzelnen Nutzer eine Kovarianzmatrix geschatzt wird. 
25 Eine geeignete Untermenge an Eigenwerten jeder Kovarianz- 
matrix wird zunachst als Transformation auf die zugehorige 
Impulsantwort angewendet . 

Die Schwellenentscheidung SCH setzt anschlieSend kleine Werte 
30 der Impulsantwort, die in der Regel nur Rauschanteile dar- 
stellen, auf den Wert Null. Mit Hilfe der Transformation T 
wird schliefelich eine stark verbesserte Kanalschatzung er- 
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reicht. Der Joint-Detector JDET an sich wird herkommlich, je- 
doch mit weniger verrauschten Impulsantworten, betrieben. 
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Patentanspriiche 

1. Verfahren zur Bildung eines einer Kanaldecodierung zuge- 
fiihrten skalaren Entscheidungssignals (ENTS) , das mit Hil- 
fe einer Kanalschatzung (KS) und mit Hilfe eines Beamfor- 
ming-Verf ahrens (WH) aus Ka Antennensignalen eines Funk- 
kommunikationssystems gewonnen wird, 

- bei dem die Ka Antennensignale von Ka Einzelantennen als 
Eingangssignale sowohl an einen Kanalschatzpf ad (KSP) 
als auch an einen dazu parallelen Signalpfad (SP) zur 
Bildung eines jeweiligen Ausgangssignals (KSPS,SPS) ge- 
langen, 

- bei dem im Kanalschatzpf ad (KSP) zur Bildung des Aus- 
gangssignals (KSPS) an den Ka Antennensignalen zunachst 
die Kanalschatzung (KS) und nachfolgend das Beamforming- 
Verfahren (WH) durchgefuhrt wird, und 

- bei dem aus den Ausgangssignalen (KSPS ( SPS) des Signal - 
pfads (SP) und des Kanalschatzpf ads (KSP) das skalare 
Entscheidungssignal (ENTS) gebildet wird. 

2. Verfahren nach Anspruch 1, bei dem das skalare Entschei- 
dungssignal (ENTS) mit Hilfe einer adaptiven Filter- 
Kombinie rungs f unktion gebildet wird. 

3. Verfahren nach Anspruch 1 oder 2, bei dem im Kanalschatz- 
pfad (KSP) mit Hilfe eines Pilotkorrelationsverf ahrens 
(PIKOR) aus den Ka Antennensignalen nutzerspezif ische An- 
tennenimpulsantworten (hA) gebildet werden, die einerseits 
zur Berechnung von nutzerspezif ischen Antennengewichten 
(AGEW) und andererseits zur Durchfiihrung des Beamforming- 
Verf ahrens (WH) verwendet werden. 
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. Verfahren nach Anspruch 3, bei dem die berechneten Anten- 
nengewichte (AGEW) einerseits zur Durchfiihrung des Beam- 
forming -Verfahrens (WH) verwendet und andererseits einer 
Transformation (T) unterzogen werden. 

. Verfahren nach Anspruch 3 oder 4, bei dem mit Hilfe des 
Beamforming-Verf ahrens (WH) nutzerspezif ische Beamforming- 
signale (BFS) gebildet werden, die nach einer Nachverar- 
beitung (NV) als Beamimpulsantworten (hB) der Transforma- 
tion (T) zugefuhrt werden. 

. Verfahren nach Anspruch 4 oder 5, bei dem mit Hilfe der 
Transformation (T) aus den Beamimpulsantworten (hB) und 
aus den berechneten Antennengewichten (AGEW) nutzerspezi- 
f ische, den Antennenimpulsantworten (hA) nachgebildete , 
korrigierte Impulsantworten (hA") als Ausgangssignale 
(KSPS) des Kanalschatzpf ads (KSP) erzeugt werden. 

. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
fur Ku Nutzer die nutzerspezif ischen Antennengewichte 

(AGEW) mit Hilfe von Kovarianzmatrix-Schatzungen (COV) , 
Eigenwertzerlegungen (EVD) und einem Auswahlverf ahren 

(AUS) bestimmt werden. 

. Verfahren nach einem der vorhergehenden Anspriiche, gekenn- 
zeichnet durch die Verwendung in einem UTRA -TDD- Funk - 
kommunikationssystem. 

. Verfahren nach Anspruch 8, bei dem als Pilotkorrelations- 
verfahren (PIKOR) eine Midamble-Korrelation (MIDCO) zur 
Bildung von Ku*Ka Antennenimpulsantworten (hA) von Ku Nut- 
zern verwendet wird. 
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0. Verfahren nach Anspruch 8 oder 9, bei dem die Nachverar- 
beitung (NV) der Beamf ormingsignale (BFS) mit Hilfe einer 
Schwellenentscheidung (SCH) erf olgt . 

1. Verfahren nach einem der Anspruche 8 bis 10, bei dem bei 
der Bildung des Entscheidungssignals (ENTS) als adaptive 
Filter-Kombinierungsfunktion ein Joint-Detection- 
Verfahren (JDET) verwendet wird, wobei Ku*Ka korrigierte 
Impulsantworten (hA") einerseits und Ka Antennensignale 
andererseits die Ausgangssignale (KSPS,SPS) des Kanal- 
schatzpfads (KSP) einerseits und des Signalpfads (SP) an- 
dererseits bilden. 

2. Verfahren nach Anspruch 7, gekennzeichnet durch die Ver- 
wendung in einem UTRA-FDD-Funkkommunikationssystem. 

3. Verfahren nach Anspruch 12, bei dem beim Pilotkorrelati- 
onsverfahren mit Hilfe eines Delay-Searchers (DELS) , dem 
die Ka Antennensignale zugefiihrt sind, den Nutzern zuge- 
ordnete DPCCH-Kanale entspreizt und Kt*Ka Koef f izienten 
von Kt Delays des Delay- Searchers als Antennenimpulsant- 
worten (hA) gebildet werden. 

4. Verfahren nach Anspruch 12 oder 13, bei dem die Nachver- 
arbeitung (NV) der Beamf ormingsignale (BFS) derart er- 
folgt, dass diese als Beamimpulsantworten (hB) zur Trans- 
formation (T) gelangen. 

5. Verfahren nach einem der Anspruche 12 bis 14, bei dem bei 
der Bildung des Entscheidungssignals (ENTS) als adaptive 
Filter-Kombinierungsfunktion ein Maximum-Rat io -Combining - 
Verfahren (MRC) verwendet wird. 
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6. Verfahren nach einem der Anspriiche 13 bis 15, bei dem im 
Signalpfad (SP) mit Hilfe des Delay-Searchers (DELS) aus 
den Eingangssignalen des Signalpfades nut zerspezif ische 
DPDCH-Kanale entspreizt und Kt*Ka Antennen-Delay-Signale 
berechnet werden, die mit den korrigierten Impulsantwor- 
ten (hA') zur Bildung des Entscheidungssignals (ENTS) 
verwendet werden. 

7. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Berechnung der Antennengewichte (AGEW) mit Hilfe 
eines Fixed-Beamf orming-Verf ahrens oder eines Eigenbeam- 
f orming-Verf ahrens oder einer Kombination daraus erf olgt . 
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INTERNATIONALER RECHERCHENBERICHT 



Feld I Bemerkungen zu den Anspruchen, die sich als nichl recherchierbar erwiesen haben (Fortsetzung von Punkt 2 auf Blatt 1) 



GemaG Artikel 17(2)a) wurde aus (olgenden Grunden fur bestimmte Anspruche kein Recherchenbericht erstellt: 
1 . n Anspruche Nr. 

weil sie sich auf Gegenstande beziehen, zu deren Recherche die Behorde nicht verpflichtet 1st, namlich 



:. 0 Anspruche Nr. 3-7, 10 17 

weil sie sich auf Teile der internationalen Anmeldung beziehen, die den vorgeschriebenen Anforderungen so wenig entsprechen, 
da(3 eine sinnvolle internationale Recherche nicht durchgefCihrt werden kann, namlich 

siehe Zusatzblatt WEITERE ANGABEN PCT/ISA/210 



. Q]] Anspruche Nr. 

weil es sich dabei um abhangige Anspruche handelt, die nicht entsprechend Satz 2 und 3 der Regel 6.4 a) abgefaGt slnd. 



Feld II Bemerkungen bei mangelnder Einheitlichkeit der Eriindung (Fortsetzung von Punkt 3 auf Blatt 1) 

Die internationale Recherchenbehorde hat festgestellt, da(3 diese internationale Anmeldung mehrere Erfindungen enthalt: 



1 . I I Da der Anmelder alle erforderlichen zusatzlichen Recherchengebuhren rechtzeitig entrichtet hat, erstreckt sich dieser 
' — ' internationale Recherchenbericht auf alle recherchierbaren Anspruche. 



| I Da fur alle recherchierbaren Anspruche die Recherche ohne einen Arbeitsaufwand durchgefuhrt werden konnte, der eine 
1 — ' zusatzliche RecherchengebLihr gerechtfertigt hatte, hat die Behorde nicht zur Zahlung einer solchen Gebuhr aufgefordert. 



3. Da der Anmelder nur einige der erforderlichen zusatzlichen Recherchengebuhren rechtzeitig entrichtet hat, erstreckt sich dieser 
1 — 1 internationale Recherchenbericht nur auf die Anspruche, fur die Gebiihren entrichtet worden sind, namlich auf die 
Anspruche Nr. 



4. Der Anmelder hat die erforderlichen zusatzlichen Recherchengebuhren nicht rechtzeitig entrichtet. Der internationale Recher- 
chenbericht beschrankt sich daher auf die in den Anspruchen zuerst erwahnte Erfindung; diese 1st in folgenden Anspruchen er- 
faBt: 



Bemerkungen hinsichtlich eines Widerspruchs Q^j Die zusatzlichen Gebiihren wurden vom Anmelder unter Widerspruch gezahlt. 

[ | Die Zahlung zusatzlicher Recherchengebuhren erfolgte ohne Widerspruch. 
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WEITERE ANGABEN PCT/ISA/ 210 



Fortsetzung von Feld 1.2 
Anspriiche Nr. : 3-7, 10-17 



Die gesamte Anmeldung enthalt nicht geniigend Informationen, urn folgende 
Schritte der beanspruchten Verfahren auf ihre technische Merkmale hin zu 
analysieren: 

1. Die Antennengewichtsbestimmung, insbesondere die Bestimmung der 
Kovarianzmatrix, die Auswahl im Auswahl verfahren und die Bestimmung der 
Antennengewichte aus den ausgewahlten Elementen 

2. Das Beamforming-Verfahren im Block WH 

3. Die Bestimmung des Beamforming signal s (BFS) 

4. Die Transformation im Block T 

5. Die Verwendung der korrigierten Impulsantwort zur Bestimmung des 
Entschei dungs signals 

Daher erf ul 1 t die Anmeldung nicht die Erfordernisse von Artikel 5 PCT, da 
die Erfindung nicht ausreichend deutlich und vollstandig offenbart ist, 
so daB ein Fachmann sie ausfiihren kann. 

Somit kann der Schutzumfang der Anspriiche 3-7 und 10-17 nicht klar 
bestimmt werden und aus diesem Grund ist eine vollstandige Recherche zu 
den genannten Anspruchen sinnvollerweise nicht moglich. 

Die Gegenstande der eingangs genannten Anspriiche 3-7 und 10-17 wurden 
daher iiberhaupt nicht recherchiert (Artikel 17(2)(a)(ii) PCT). 

Der Anmelder wird darauf hingewiesen, daB Patentanspriiche, Oder Teile von 
Patentanspruchen, auf Erfindungen, fur die kein international 
Recherchenbericht erstellt wurde, normal erweise nicht Gegenstand einer 
internationalen vorlaufigen Prufung sein konnen (Regel 66.1(e) PCT). In 
seiner Eigenschaft als mit der internationalen vorlaufigen Prufung 
beauftragte Behorde wird das EPA also in der Regel keine vorlaufige 
Prufung fur Gegenstande durchfiihren, zu denen keine Recherche vorliegt. 
Dies gilt auch fur den Fall, daB die Patentanspruche nach Erhalt des 
internationalen Recherchenberichtes geandert wurden (Art. 19 PCT), oder 
fur den Fall, daB der Anmelder im Zuge des Verfahrens gemaB Kapitel II 
PCT neue Patentanspruche vorlegt. 
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(7i) mmx (*ii£R&< ±x <Dt% jzmiz-Di^x): = 

S Wi&iEstt (MITSUBISHI DENKI KABUSHIKI 
KAISHA) [JP/JP]; T 1008310 ^f^ft BB EAOT ft 
— T @ 2 # 3 Tokyo (JP). 



(72) *BJJ#;fc«fct; 

(75) f6W#/fflliXr*HI=-3^Tfl!)»;: ¥Wfi(TAIRA, 
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it (ISHIZU, Fumio) [JP/JP]; T 1008310 ]R JftfTC^ft BB 
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(74) ftSA: >¥# (SAKAI, Hiroaki); T 1000013 
T-T >7 S#BRM#lt*«3r Tokyo (JP). 

(si) it£Br«jsa>fci*ifiy» £x<DfiiS<Diifcfttitf 

rT#b): AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, 
DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, 



j (54) Title: RADIO COMMUNICATION APPARATUS, TRANSMITTER APPARATUS, RECEIVER APPARATUS AND RADIO 
j COMMUNICATION SYSTEM 




^= 14.. .RECEIVED SIGNAL MATRIX GENERATING PART 

(57) Abstract: For example, a channel division part (1) in the radio communication apparatus on a transmitting side divides, based on 
"channel structure information indicative of MIMO channel structure method" notified from the radio communication apparatus on 
a receiving side, a transmitted signal into a plurality of channels. An STC part (4) performs an STC (Space Time Coding) processing 
CD for each divided channel to realize transmission diversity, while a transmission path estimation part (15) in the radio communication 
apparatus on the receiving side estimates a transmission path between the transmitting and receiving sides. A transmitting-side 
1^ channel structure decision part (20) decides, based on a result of that transmission path estimation, a physical structure of the radio 
£^ communication apparatus on the transmitting side and a physical structure of the radio communication apparatus on the receiving 
CD side, the MIMO channel structure, and then notifies the radio communication apparatus on the transmitting side of a result of that 
decision, that is, the channel structure information. 
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0*;HC#fflU STC (4) tf s tfffl&OT'f ^*;UglCS T C (Space Time Coding) fflSICcfc -SjHI^V A- V 
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NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, 
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NL, PL, PT, RO, SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, 
CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 
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l-gUi" 5 9 X S DM (Space Division Multiplexing) 'Jj^XXl 
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mk7^—v>?'^(Di$fom$(D-'-DbL,x s vmt!)7, m^, ofdm 

15 (Orthogonal Frequency Division Multiplexing) &&MMfflt^ / X s rMzgk%& 

±(D{t^m^y^Bi^i-^M I MO (Multiple Input Multiple Output) "r 
A^&g£H£)-TV^o M I MO^TAIi, ^<S DMH X Z>tt t m\t¥ 
4 ^-iy^lZ.^^m^Wh^ &%-\cm-f&&ffit LT, STC (Space Ti 
20 me Coding : mm^rit) W(m^Hf^^^SWfc5„ 

rr-c, ±msDMtt(D-m mm^mimm) zmmmw-tZo mm 
momitmwx^ tctpitt, mmmiti-^2^-f^(D7 i -^\cMLxmm^ 
mvmm%-ik%m\ t^w, m-mm^^-^^Lxm^mmm^ 

25 T±C9ff-f-tt, I FFT (Inverse Fast Fourier Transform) ^ItiotWJ 
^B3Mf^ (OFDMff-^) ^m^tL, ^K^y^^7«1P§ 
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5 &5o Ofl^ ^^^Kjf^-fL F FT (Fast Fourier Transform) %m 

10 BfM^-t S if n 7 ^— (Zero-Forcing) £J^TV^ 0 

f-^^/^&^^li^txfcgffff^tt, caveat, mt*s-e^ MJ^ftlMs 

±msTc^&fmT-%mi$mm^^x^ -$tm^ sifftyw 

20 m^ts, tv^wwfcs, sit ijwiggi»^^ i *(VTy^i-xm% 
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S. M. Alamouti, "A Simple Transmit Diversity Technique for Wireless C 
ommunications", IEEE J. Se-lected Areas in Communications, val. 16, pp. 1451- 
1458, Oct. 1998. 

5 V. Tarokh, H. Jaf arkhani, A. R. Calderbank, "Space-time Block Coding for 

Wireless Communications : Performance Results", IEEE Journal OnSelected 
Areas in Communications, Vol. 17, pp. 451-460, No. 3, March 1999. 

^0K£V\) iM'&te, S/N (Signal to Noise ratio) (DMMt££ikfrM% % 
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15 ^b^mft-^-s 1 «rmicco^^^/Ki.^tiji-6 0 r>^^«\ sDMias 2^ 
^^jvt sTcia52 f - -t *M^ftmi- % fi, stfiff-^s 1 £ S DM^O 

2 ^-^/M^#j U #t<M <^ff ft -tfcfcfL-C ££>i-S TC»IIt5 0 

niEMi^^^mm^mn u mmv 3 m^itr'—? s 3 u ^ l 
20 stc^4/j\ mm^s4\mhxmtir^wm&£Tim^Ty'ri-& 

I FFT§P5-l~5-N-ett, ^Ifi$tL7t^fff^S 5^f7^t!iT±t 
EtU B#»±(7)ff^- (^-^/^Kft^-S6) t^mi-5 0 fit, IF/ 
RFg&6- l~6-N/&5, Kff-^-S 6 &MJm&^T v~f^ h 

25 LXmiti-Zo ftfts m^S^»^©^Mf-i-#J[I#(7)M%fTfctL6 



WO 2004/095730 



PCT/JP2004/003614 



9 

t.t^ mtmm^x ry^-r 1 1 - 1 ~ 1 1 -N^Mmm^^mm, i 
f/rf^i 2-i~i 2 -Nff^-xs<> m^s 1 1 ^^i~^ 0 

1 5 T-te, ^-*/*> Kff-^S 1 1 * (c-t ^;!XT V ^ '6 .^E-^/^ - V £ ffi V vr 
#^SffTVx«(Z)f5^»^fT5o ^LT, %Hktr»J« 1 6 tih ^ 
5 ^#8t<£> 7c (DmitftW G" 1 (STC (Ditrnm^ h })?Xfrt>sfct.Z ff W 
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(jftlEJLL, R-2^TOlt) ©i^Ks'^fttiUf j\ fd^ 
x0©fc#t^:Ky^7Mti: LTf 0 N f d> xR-2 t^7X K^^yji^m 
b LTfR-1 %m$lir% X £l\ 

it^^^-^V^iiM^cjO, <rP, -, aq-1 ( a 0< a 1< ■••< a R-l) fcftjfc 
U Hftxi (xi ^ai<xi<ai+l «fc1~f£M^ i»0i^±R-2«T 
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(Dmm mmMofr xj-i< ^xj ( j »ij^±r- 2 ^r©»o 

(Db^^MftWtb LXoj, ff^xOO^IMtittaO, a > x R-2 <D bi£ 

^tc s m.wt(Dm$RT--?^/<xmpi, P2, -, pj (pi, p2, pj« 

R WlMtPK P2<-< PJ ^YyfvnmHO, f 1, 

- f K-l (K^R^T^g^-trJ XK = R^fdi-) ©ill^i^rlc^jStS «t 

M^^^^icPl, P2, PJ (PI, P2, -, PJ»g^ 
&-CPl<P2<-<PJ «fc-T), 5§3£#tfcaO, aP, a k-l (L»R«T 

(o g «-e j x l = r) mm&i^t (tctz L/-**$tf3 1 o 1 1 , 

( L ttRgT©§ittK x l = R) (Oia^W^^-rs J; 5 £ bT t> <t v\ 
«cd^-^>^/^^pi, P2, -, PJ, Mc-XY-yfymmLiQ- 

f K-U M^li^fU 0~ a L-l (J, K, L, Rtt J XKX L = R«fc1-g^ 
<D|i.^M (fcf£b/^»l(Di:t N 3i®^m^5W^ft#ibT 

•&ft, ffim&Ktimt isximttm^itzm^z- t^vxh ^\ 
•sat, mm^-Y(D^y^-^tvxw.m^^^^^t\z. i Lxh^\ 

mit^-W^?*-? b bT^^Wfflv^r blz.LXh^\ 

mt^-v(os<7^-# bhxmitmti%m^z.b\<iLx-k£\s\ 
%>~mBmnb &^-t%MBmt ^xfxf^^mt vmu^m'xh 
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mttitn*Wifeirz, m~mmmm*fift5. n^T^h m-mmmw 

^-mmmmt^i-^mmmm^^^xn^ti^mm*- rmtK^mxh 
mmtiim&&feirz>, m-mmm&ftft5. mio^yyt, m^mmm. 

mm^w^mm-rz, m-mmmmmf^^, m^o^y^t, fei^fpit 

;vm^1rfrifr%fcM^mMm^foZxm$RL, mm$RVfc<r-~7*M<i&M£ti 
TV' 1 ?) ffff S^Ir^ ^— K <£> I ^frifr & Mf BfS^S^ nn Wff # ^ C T H-R L X ftj f 3H 

— M^^M^^^m*— u mvmmffi^fo^xmuLtcmtn^- n^n 
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^n^-r^mmt £ti%mk<Dm@*- m&mztix&y, rngtoT-^tD 

lot, jfrnm^xtii^ a»i^«f n f i^cfciit^- ko 
3iiR^fflii(-fT ?zt&x% z>®m>h% 0 

n 1 «©^fs • w^it^- m^ : r-7*^$:m>mi-%fc#)(Dmxh t> , 

fetLS. 2 o©^H^M^#^Sr^^^-r^n y $ mxh V > 
bfrb%, 2^(DMmmU<DM&%Zn^fri^1ry*vy?mxfoi9, ZLX 
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mzmi^ztizMmmwife, t^t-i-i i ^^t^ji^i 2 (dup : 

duplexer) , g*t*P 13i, jf 14i, »Pffi ^gfS^ 1 5 ^ , ^DS • 
^{t^- KHIR£f$ (^f KH«) 16^ ^fS • n^im 17fc, if 

2 ^ b © it w^mn 1 4 ^wi-5„ imftnm 1 4 2 ^ b © 

{f-^^X-^if^-S 1 iWlftS 2 LT, ^IJWf-^S 2 £fj!IJ#Pif ^ 

• \?m$m 1 6 ^tbi-5 0 

/W^ttS^^^-^^-KfWiS^JRii^iPnSt^ (HAS) 



WO 2005/002253 



PCT/JP2004/009463 



9 

zommsM&gm • n^t^- fiij: Lxmm • n^im 1 7 ^ttji-5„ 
n 5 mu, mi mi^^n^mmmm 1 • w^t*- mvm 1 

e mmmxhs* mm • ^^k^- k«h$ 1 e wji^ 1 6 a t-r- 

^/H^*.*^ yfl6bh Mm- W^rit^- F«^-7Vm 16ch H 
lit rT»JM$ 1 6 dfrbMjfc&tiX^Zo 

mm ' W-^it^- K51$Rx--7V^ 16c \Z.\t/<*WCP = 1 , 2 , 3, 4, f: 
^K^yjl^fcf d= 1 0, 100, 200Hz (HjiS5 0Hz, 15 0Hz) 
(D^th^fllzM^ Lfc 1 2{@(7)^p • ( P , f d) = ( 1 , 

10), (1, 100), • • (4, 1 0 0), (4, 20 0) =#1~#12^S 
i^titl^o Z.(Dmm ' ft3=rik^- rmWr-^M^^P bM* Yvf=7 

yfHb wu • w^it^- vmuT-y^m 1 6 c 

5 0Hz, 15 OH z ^^VT:t* K^7J1«:1 0 0 H z fc*ftS*r5^ 

ii-^^-K5i^x-^>#5= (2, 100) i>m$i&hz>o ttrnfe'* 

7;vffii 6 c <E>±fB-CjKR£ftfc^iS • YMU : r-'fMz.\m^fiX 

^^m^omi^titmu E^mm-^i^- Y^mu-r^t^^x^ mm • 
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V\Z.ttJ&iT5teffl.&&W<0$m<Dmm V^StM^ P down d B tiitfTtf. ft 

tf# S 4 ^g^fc^te£frV\ ^^Jfe-To ^©fCRC (Cyclic Redundancy 
Check) ^£{«Lfcx-^Mf#S 6 LTjf^^ 1 8 ^ffi-f £ 0 
if 1 8 ttx-^fi 6 , /^n 5> bi^S7 &£X*$m • ^fc^E— 
KfW^^i-M#if^S 8£^j£U mm I 9 ££tg{S#JB$&l 2^U7 

n4®\z.7F£hzmmm2K, 7^20 1 t, ^f*m (dud 

2 0 2 i N gjf §P 2 0 3 ^ jf ^Hl§ P 2 0 4 s fjflJtlHf 2 0 5 t , X 

-^m^p • ts-^R 206^ m d 207 1, fcm&msm%& 2 0 8 

WSIi^2o 9 m^&f&n 2 lot, SUM 2 n^bifife^ 

gjf$p 203 nr-y^-r 201 & <ra^if *fflt?2 0 2 sr^urgfi 
miE 1 h m^\m^mu 204 \z.mmir%o it^mn 204 «&tii§g 

gl frb<om ^f-^it^S 2 1 ifiJWf ^-s 2 2 t^v n y Mt-^-s 23^ 

^ILT, x-^ff-^-S 2 1 ^x-^f-^gf! ' ^#$P2 0 6 ^tfSU fitPif 
^•S 2 2lWISfW2 0 5^fflU Mf-^S 2 3£fc*KJ*&^£ 

208 ^imE»p n pii^ 209 ^^asi-5o 
$ijwi-^m«2 0 5 mm^s 2 2 ^liitwfi^ u mm^n 
K^fimm^^^m^tm^m^-rmm • ^-j^e— mm 24% 
r-timmm • u^n 2 0 e ^ai-5„ TWfi^p • uc-^ 2 0 e 
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HDtfeW^ms 2 5 i LTif^J«2 1 0^(±Ji~5 o 

fSW^Ji^ 2 0 8 fcAjjZtlfr'U n y Mf 2 3 lc £ t) f5«»^ 
£tl/£U r^^fSW^tMS 2 6 £ LTfS-S§-£f»2 1 O^ffi-f 5, (5 
JfeB&FnWf ^ 2 0 9 TliA^^tbfc^V n y hif-^-S 2 3 K £ *) jf 
$=it (SIR) ^mf^H^ (S/N) it£4f^U rtb^Wn p pM'f*#i b 

ti^^2 i o^HJi-So 

if-^J^2 1 0"(?ttiiffl©7 f '-^^S 2 8 ^il^ffili^S 2 5 HStt 

^^'it#s 2 6 Hs«p B n sfttfRs 2 7 mmn2 1 1 im^it 

*/Ml2 0 2HfC7yrt2 0 1 £ «9il^*l^ffl$tt5o 1 
i|lJ-C«X-^jf-^S 2 8^-^ft-^S 1 t PD^tti^mS 2 5 

g|^tf&S 2 6 HSi^nKftfRS 2 7 f«fPtim S 3 t LTftffl^ttSo 
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<^iijf p p p|f 5 r £ tf*-e# 5^/h<Z)fsWp R p®jitTfe5o r.© i 5 

b 6 @*5 j; -am 7 m ^ 2 <D$mm £ «t s ^naif fACfflv> 

^6m^$tLSM^m4«, r^x^4 1 1, m^imm^4 2 (dup) 
15 t , mm 43^ m^mn 4 4 1 % f^it -^sus^ 45^ y« 

5 ^m^Mm4 4 \z.mmirZ) 0 im y Mm4 4 umm^4 3 

Lfdf ttf—Z'B #S 4 1 i$ij#ff -e-S 4 2 lu^iLT, fiJWf -§-S 42^: 

20 fBjwi ^ni^ 4 5 \z.m&~rz> 0 mmm^mmu 4 5 twmm^ s 4 2 ^mn u 

TfiJMlHf £: U ^JW1*^^*tb5^Hi m^^'JtP^- K'Ht#S 4 3 m 

mit mmm^4 6 ^A^n^f mmm^- mms 4 3 ^g^rsi 

25 !W 4 6^b <Z)^jf m^lS^jt S 4 4 lOS t-Xmtn if S 4 5 fc^l" So £HI 



WO 2005/002253 



PCT/JP2004/009463 



13 

*ffl^4 2 Sr^ L-TTyrt 4 1 £ t) 5 ^tffi £*b5„ 

ft 5 0 4^ mm^um^ 505 ^m^mmm^ 506^ fs 

ft^S»5 0 7 h ^ftt^il^ (i^f^— K»l^) 5 0 8 
&&^5 0 9 h 7^jf^5 1 0 h ^/u^m^tlX^^ 0 

§13 5 0 3ft, T^Tt 5 0 1 *3 £tfi£g{t*W (DUP) 5 0 2 ^LT§ 
If L^^M4^^(DjS^^jf^«5 0 4^ffi-f 3 0 jf^«5 0 4 
ft^{f£|S5 0 3^^f b/df^-^X-^lf-^S 5 1 iflJWf-^S 5 2 £/^f n 
5/ Mf^S 5 3^1LT, flJtPff-^S 5 2 £$IJ#P 5 0 5^M£BU 

pj,^S53 ^fsW^^fP 5 0 6 H5»p B pfi^ 5 0 7H1 

flJWf-^«^5 0 5i«$W§-S 5 2§rmPUT^tt#i U »J#ft# 
\c^tlZ>mm • fl^b*— FftfRS 5 4 5 0 8 m^ttJ-rSo 

fsM^iJi^ 5 0 6 ft^-f n y MS^- S 5 3 t br^WSt^*!^ 

U rfb^{5W^tf#S 5 5 £ LT^{f«^l51iR^5 0 8 \zmm*f% 0 fS« 
^p r pM«^5 0 7WP!f Mff^A^ LTlf ^m^Wtt (S I R) 

Rxm^nm^it (s/n) &m£u r^HW B B n^ff^s5 6ib-cmif» 

m-Cfc^o ^f*^51^5 0 8 CTWIJW5 0 8 a i^-^V^#X.^-f y 

fsosb tmtmmm^- K51^t— «5 0 8 c a^s^jh/rv^o 

iii^Jl^- 0 8 c tl^^tl, 4, 8, 12 (H 

lit 2 , 6 , 9 , h 10, 40, 100ns (MU 2 0ns, 70ns) 
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<©ii^w^j££«i om^mtn^mm^- kx--?> (p, a) = a, 

x), (4, 10), (4, 4 0), • • • (1 2, 40), (12, 1 0 0) =# 1~# 

5 tiZ> 0 

^tffRS 5 5 (;ig^VTx--7VM^#;t;*-f yf5 0 8 b £»PU i^if tt^lJ 
io $=P^e- Kf-7>i5 0 8 c <D*frbtii%1rZ>T*-'7/i'&m$l-r% 0 -MtVX 

mfe^ft'*xm* 7 N mmftWt& nons -cfcofc#a\ 9 \z.m^ 

8, |HiS7 OfcS<5V^jl®^mi O O n s (*f5f-7Vl/#7 = 
(8, 10 0) ^31tR$fb^>o 

- Kf##S 57i UTlf #^J«5 0 9 l^ttli-So 

20 it^&n 509 -mx*-* it -f-s 5 8 tmitmmm^- w #s 5 7 

U r tbSr^f ^ 510i jggfi 5 0 2^ LTT 50U^)i 
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ft 3fc <D 15 IS 
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P2, PR (PI, P2, -, PR«g»T\ PKP2<--<PR^fc1-) K 
7JS^f0, fl, fR-1 (f 0< f l<-< f R-l) fc*tJSU Hfitxi (xi 

tefi<xi< a+i &mtc-ran<DWts i(io^±R-2^r©it) 

i^K^^Ji^ifcf djJSxj-K f d^xj ( j ft 1 R-2J^T«t:) O 

ttft^K^^TOictU-Cf j\ fd^xO ©ttf^Ky^^tiLT 
f 0, f d> xR-2 <D t #fc* Ky7°9/il«^ L-T f R-l ^31^1" 5 r. i 

7 . ft*® 1 ^fc^lt^ll 2 ^fEgcOiillSm^^^C&V^ {sW^ 

tt # £ Lxmm£%i%% v ^ ^ r t % t -r s it ^ ^ Q 

aP, •", aq-1 ( a 0< a 1< •••< a R-l) fcjfrjS U ifjltxi (xi tiai<xi< 
ai+1 £#§fc1-ffit<Dit i«0J^±R-2^T^fc) fc#U »ta^ 
xj-Ka^xj ( j mSl±R-2UT(Dmd ^ t %W&£Wtk LT a j, 
xO (Db^mmftUktLXoO, a>xR-2 CD £ tii^fci LT a R-l £3SR1~ 

9. W^l*fcfiW^2^|B*fe^j||iiff^7 1 ^^*3V^, 
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x-^>^/^ifcpi, P2, pj (pi, P2, pj^ROT^i^-ep 

1<P2<-<PJ «/c-fK ^K^^^iH^icf 0, f 1, -fK-1 (K«R^ 
T©IM-C J XK = R£#tfc-f) <Da^^t-^i-S-^Sr#^^*t-S^ 

l o . f|3&® l ^^^!f*il2 ^fBic<^iBlf§ v-^i^&v^ ^©t- 

-^/l^S/^icPl, P2, -, PJ (PI, P2, PJIll«tPKP2<- 
<PJ ^^-T), «#ffc a 0, aP, ak-1 (LSRW@»JXL 

= R) (fcfcL/^fctfU©^ ffifB3i®^m?rtiflBf5Wm^ 

-^ft^Ky^7^f 0~f K-l, 31M^maO~aL-l (LteR^T^g 

«t?K x l =r) oii^^^^-r § - £ i i-^i&iaim ^ta 0 

i 2 . ft ^ii i ^/uiif^I 2 fcfB^&MIfi v^x-M^V^T, 
-^/VflS/^g&Pl, P2, -, PJ, ^F^^7)i«f 0~f K-l, &tfii®# 
m a 0~ a L-l (J, K, L, Rfi J XKX L = R«fgif) <Z)|1^W 

1 3 . If 3&3f 1 l£fzmil>k*W 2 fcfBftO&S&iIfi -^x-MClSV^ Wp n n 

is. ff^II2^fB^^teMjfv'^xA^*5v^T, mit^-w^?*-? 
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17. ff^l ^fBitOf£$|ilff ^X-MC&V^ igff^E— Ko^7^-^ 
5 MfBf!-»§g^feO{f ^feMSfj?-^§i^£ (Z){gWc0^^i-fg 

tfrlBf5Wp B p®tf#ojiS^^i-§^jei: £ti^i»©Mif Kfl5g&£ 
15 flSfrfc?* ^4©x-r>y7°i: 

1 9 . sv^Mijiffi£fT& 5 m-mmmmtmr-Mmmmt^-r^mmm 

if * ^ A Tfr ?fe fc> 5 - F^HR^i tfeot, 

20 tufB^-»^g asfrft 5 , il^f^i, 

H&fB^r&t$^©fl>£> off ^ibffifBjg-^ll^gi of5Wo B n p«^^i-{5 

tfffB^rS^m^off^^fcnt^P^^^i-p^^ffi^^fe^^ h&IB 

25 ttjfBfsW^tt^ f5Wp B nMf#^it>W'9^tti^^x--^{f-^i:^ l b 
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16c 



#1(P,f d )=(1,10): 
QPSK, R=1/3:~5dB 
16QAM, R=1/2:5~12dB 
64QAM, R=3/4:12dB~ 



#12(P,f d )=(4, 200): 
QPSK, R=1/3:~15dB 
16QAM, R=1/2:15~22dB 
64QAM, R=3/4:22dB~ 
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mm 
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H8H 



S57^ 




508a 




S55 V 












S54 






S56^ 






508c 



#1 (P)=(1,x) : 
QPSK, R=1/3:5dB 
16QAM, R=1/2:10dB 
64QAM, R=3/4:20dB 



#10(P,ct)=(12,100) : 
QPSK, R=1/3:12dB 
16QAM, R=1/2:18dB 
64QAM, R=3/4:30dB 
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